Amazon Interview Question

Implement a Stack from scratch