Goldman Sachs | Associate | Technical round 1 | Single pass sort | Median of 2 sorted arrays
788

The technical round was of 1 hour.
The interviewers were quite friendly and experienced.
I was asked 2 questions:

  1. Sort an array (containing only 1's and 0's ) with a single pass , I repeat ONLY a single pass. [Easy]
  2. Median of 2 sorted arrays. [Hard] https://leetcode.com/problems/median-of-two-sorted-arrays/
    I was able to solve 1st problem and came up with a solution of 2nd problem as well but It wasn't the best approach.
    If any doubts come, feel free to ask. We all are trying to learn here :)
Comments (1)