Pergunta de entrevista da empresa Yelp

Find the k-lowest elements of an unsorted array.

Respostas da entrevista

Sigiloso

11 de ago. de 2016

Do not use min Heap! It will take O(nlogk) time which is not what they want. They want O(n). SO use QuickSelect!

Sigiloso

5 de jun. de 2016

Use min-heap.