Microsoft interview question

Implement a stack that has a pop and push operations.