Goldman Sachs Interview Question

Question related to some search / sort algorithm.