Fidelity Investments interview question

Implement stack data structure