iframe-proxy | Sunbelt Computer Software

28 lines (26 loc) · 726 Bytes

"""

Given a stack, a function remove_min accepts a stack as a parameter

and removes the smallest value from the stack.

For example:

bottom [2, 8, 3, -6, 7, 3] top

After remove_min(stack):

bottom [2, 8, 3, 7, 3] top

"""

def remove_min(stack):

storage_stack = []

if len(stack) == 0: # Stack is empty

return stack

# Find the smallest value

min = stack.pop()

stack.append(min)

for i in range(len(stack)):

val = stack.pop()

if val <= min:

min = val

storage_stack.append(val)

# Back up stack and remove min value

for i in range(len(storage_stack)):

val = storage_stack.pop()

if val != min:

stack.append(val)

return stack

Sunbelt Computer Software