This is next problem where Heap isn't the most optimal solution so we shouldn't be forced to use it. When you are looking for solution you are looking for something with heap, because it is in heap chapter but this isn't enough. I commit my heaps solution in LC and got "memory limit exceeded". Propably it won't be accepted at interview.

Guys you should fix that because this course isn't worthy at all.