Challenge 9: 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.

Output

It returns the minimum number in O(1) time.

Sample output

//minStack = {9, 3, 1, 4, 2, 5}
 minStack.min()
1

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