Amazon interview question

Implement a Stack from scratch