Google Interview Question

Write a stack that keeps track of min and max elements.