X interview question

Hash tables, tree map, binary search