Pregunta de entrevista de Amazon

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