Question: Write a method cancel that takes a Stack of integers as a parameter and modifies it by removing all consecutive pairs that sum to zero.

Write a method cancel that takes a Stack of integers as a parameter and modifies it by removing all consecutive pairs that sum to zero. Whenever removing one pair that sums to zero results in another consecutive pair that sums to zero, make sure to remove that pair as well. Example Output stack3 stack 2 ut 11 1 stack3 1 stack2 stack1 stack1 2 ut cancel(stack1) -1 cancel(stack2) 1. cancel(stack3) 11 It -2 3 2 2 1 1 -1 4 3 4 3 5 -3 4 4 5 Implementation Restrictions You may assume the input stack is not null. You may create at most one stack and no other data structures
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
