IMC Trading Interview Question

How to implement a stack in O(1).