Pregunta de entrevista de Amazon

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

Respuestas de entrevistas

Anónimo

24 de jul de 2012

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

3

Anónimo

19 de jun de 2012

Use partitioning so that sorting is not required.

1