Amazon Interview Question: Find the kth smallest number ... | Glassdoor

Interview Question

Software Engineer II Interview Bengaluru (India)

Find the kth smallest number in an unsorted array with

  minimum complexity.
Tags:
algorithm
Answer

Interview Answer

2 Answers

0

Use partitioning so that sorting is not required.

Interview Candidate on Jun 19, 2012
3

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

Anonymous on Jul 23, 2012

Add Answers or Comments

To comment on this, Sign In or Sign Up.