X interview question

Nothing unexpected

Interview Answer

Anonymous

3 Jan 2014

Option 1: Using a Priority Queue (heap). Complexity O(n logk) Option 2: Using Selection algorithm (first finding kth largest element and then sorting the elements