Pergunta de entrevista da empresa Amazon

Find the kth smallest number in an unsorted array with minimum complexity.

Respostas da entrevista

Sigiloso

24 de jul. de 2012

we can use max heap of size k. for more info http://www.careercup.com/question?id=14118753

3

Sigiloso

19 de jun. de 2012

Use partitioning so that sorting is not required.

1