Amazon Interview Question

It was a very simple coding question involving binary search, hash map and arrays.