Apply markingWithStack() to the left degenerate and right degenerate list structures in Fi...

Apply markingWithStack() to the left degenerate and right degenerate list structures in Figure. How many calls to pop() and push() are executed for each case? Are all of them necessary? How would you optimize the code to avoid unnecessary operations?

Figure (a) Left degenerate and (b) right degenerate list structures.