Amazon Interview Question

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

Interview Answers

Anonymous

Jul 24, 2012

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

3

Anonymous

Jun 19, 2012

Use partitioning so that sorting is not required.

1