Pergunta de entrevista da empresa Amazon

Write a Stack, unexpected.