Frage im Vorstellungsgespräch bei Microsoft

How would you implement a stack?