Best Worst-Case Approach for the k Largest of n Elements When k Is Much Smaller Than n

Company: Apple

Difficulty: medium