Kth Largest Element
How do you find the kth largest number in a huge stream, using memory proportional to k and about n log k time?
Comment your answer, then watch the solution.
Follow Brain Massage by CN for a new brain teaser every day
#interviewquestion #brainteaser #logic #puzzle #problemsolving