IIntel·DSASDE-1Technical Phone Screen
K Largest Elements
Problem
Return the k largest values from a list of n elements.
Example
nums=[3,1,5,12,2,11], k=3 -> [12,11,5]
Constraints
- 1 ≤ k ≤ n ≤ 10^5
Approach
Min-heap of size k -> O(n log k), or quickselect -> O(n) average.
added 6 days ago