Arista Networks interview question

Implement stack class without STL