pop() return value

Question

pop() return value

Accepted Answer

pop() both removes and returns the element. The last element 4 is captured in val, and stack is left as [1, 2, 3]. This in-place removal with a return value is why lists work naturally as stacks: push with append(), pop with pop(). Both operations are O(1) at the end of a list.