Amazon interview question

Write a Stack, unexpected.