Amazon Interview Question

Organize a stack with push, pop, of shift.