Challenge: min() Function Using a Stack

Using your knowledge, create an efficient min() function using a stack.

Problem Statement

You have to implement the MinStack class which will have a min() function. Whenever min() is called, the minimum value of the stack is returned in O(1) time. The element is not popped from the stack. Its value is simply returned.


Returns minimum number in O(1) time.

Sample Output

//minStack = {9, 3, 1, 4, 2, 5}

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.