Frage im Vorstellungsgespräch bei Tintri

Design a stack of integers that would also support an API "max()" which would return the maximum element on stack. Operational complexity of none of the operations should be affected (ie stay O(1) ).