Amazon interview question

Stack and queue questions as well as hash maps