Google Interview Question
Select K largest numbers from N
Interview Answer
Anonymous
Feb 27, 2012
You can use a heap for O(NlogK) or bonus points for quick-select which is O(N)
4
Select K largest numbers from N
Anonymous
You can use a heap for O(NlogK) or bonus points for quick-select which is O(N)
Check out your Company Bowl for anonymous work chats.