Amazon interview question

Some data structure challenges in 90 minutes.