Amazon interview question

Organize a stack with push, pop, of shift.