Pergunta de entrevista da empresa Microsoft

Implement a stack that has a pop and push operations.