Optym Interview Question

Design a stack that supports getMin() in O(1) time and O(1) extra space.