Question d’entretien chez Amazon

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

Réponses aux questions d'entretien

Utilisateur anonyme

24 juil. 2012

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

3

Utilisateur anonyme

19 juin 2012

Use partitioning so that sorting is not required.

1