Your question is Stack With GetMin in O(1). Start with the requirements on the right.
Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.
UiPath Orchestrator can process sequences of Robot execution events where the most recent event must be removed first. Implement a stack that supports retrieving the smallest stored value without scanning the stack.
Create min_stack(operations), which processes a sequence of operations and returns the results of every operation that produces a value. The stack must support push, pop, top, and getMin, with each operation running in O(1) time.
operations is a list of operation lists.push has the form ["push", value], where value is an integer.pop, top, and getMin have the form ["pop"], ["top"], or ["getMin"].pop, top, and getMin, in their original order.pop, top, or getMin operation is valid only when the stack is non-empty.push does not add an item to the returned result list.def min_stack(operations):