The job interview was extremely challenging as it primarily aimed to test performance under extreme time pressure and mastery of niche algorithms.

The focus was on rapid problem-solving and flawless implementation of complex hard-level problems.

The examination comprised two main tasks:

• The first was an Optimal Path Search with conditions requiring a modified form of Digit DP. This necessitated efficiently tracking multiple states simultaneously while optimizing cycles and path lengths, as standard DP approaches were considered insufficient.

Calculate in logarithmic time the median of two sorted arrays.