Amazon interview question

Nothing much, all are from data structures