Amazon interview question

How would you implement a stack (with different functionalities)