Frage im Vorstellungsgespräch bei Amazon

How would you implement a stack (with different functionalities)