X Interview Question

Hash tables, tree map, binary search