American Express interview question

Implement a stack.