'''
Created on 1.12.2016

@author: Darren
''''''


Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.





push(x) -- Push element x onto stack.





pop() -- Removes the element on top of the stack.





top() -- Get the top element.





getMin() -- Retrieve the minimum element in the stack.





" 
'''

'''
Created on 1.12.2016

@author: Darren
''''''


Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.





push(x) -- Push element x onto stack.





pop() -- Removes the element on top of the stack.





top() -- Get the top element.





getMin() -- Retrieve the minimum element in the stack.





" 
'''

Created on 1.12.2016
 
 @author: Darren Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.

 

 

 push(x) -- Push element x onto stack.

 

 

 pop() -- Removes the element on top of the stack.

 

 

 top() -- Get the top element.

 

 

 getMin() -- Retrieve the minimum element in the stack.

 

 

 "