Goldman Sachs interview question

Implement a Stack