Amazon Interview Question

Hash map and Binary search