Amazon interview question

Binary search tree, hash table, search algorithms