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