increasing entropy of the universe



Posts Tagged “max-heap”

Sun 20 Mar 2016

Find kth largest element in an array

The other day I stumble upon the question to find the kth 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