Domanda di colloquio di Amazon

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

Risposte di colloquio

Anonimo

24 lug 2012

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

3

Anonimo

19 giu 2012

Use partitioning so that sorting is not required.

1