Sun 20 Mar 2016
## Find kth largest element in an array

^{th} element from the array since finding maximum or minimum in heap is constant time...

The other day I stumble upon the question to find the k^{th} largest element in the array. At first glance, I thought the solution was trivial. But later I thought that there are multiple ways to achieve efficient solution

Continue reading → algorithm ruby heap max-heap projects