Amazon interview question

Hash map and Binary search