Amazon interview question

2 questions were queue based 1 was stack based 1 was binary tree based.