Amazon interview question

Basic data structures (hashmaps, trees, string manipulation)