Amazon interview question

Data Structures based coding questions.