Frage im Vorstellungsgespräch bei Eze Software

Using only stacks, override default stack operations to create a new stack operation called max which returns current stack maximum in O(1).