Amazon Interview Question
Round 1:
There is an unsorted array of size n.
Given a key k find m nearest elements to k.
Example
Array : -10, -50, 20, 17, 80.
key k :20
m : 2
Answer 17, -10.
Solution : Find k closest numbers in an unsorted array