Frage im Vorstellungsgespräch bei Vertica

How do you design a stack that support getMin() operation?