Use more space to improve time complexity.
Description
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.