Google interview question

Hash table, binary search tree,...