Microsoft Interview Question

Implement a stack that has a pop and push operations.