Pergunta de entrevista da empresa Microsoft

Write code for a stack.