HSBC interview question

Implement a stack in language of your choice