IMC Trading interview question

How to implement a stack in O(1).