Challenge 9: min() Function Using a Stack
Using your knowledge, create an efficient "min()" function using a stack.
We'll cover the following
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.