Amazon interview question

Completely into Data Structures, trees, hash tables