text class MinStack: values = empty stack mins = empty stack function push(val): values.push(val) if mins.isEmpty(): mins.push(val) else: mins.push(min(val, mins.top())) function pop(): values.pop() mins.pop() function top(): return values.top() function getMin(): return mins.top() Time complexity: for all operations. Space complexity: for the two stacks.
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
$ curl repovive.com/roadmaps/maang-interview-prep/stacks/min-stack-pseudocode
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░█████████████████████████████████████████████████████████████████████████████