Suppose that a client performs an intermixed sequence of Stack push and pop operations. The push operations put the integers 0 through 9 in order onto the Stack. That is, the following operations must appear in this order with any number of pop operations in between: push(0), push(1), ..., push(8), push(9). Each pop operation pops the top item off the Stack and prints the return value. Determine if each of the following sequences can or cannot be a result of some sequence of the operations described above. If the sequence is possible, give a sequence of operations that will give that result. If the sequence is not possible, explain why not. (a) 0 1 2 3 4 9 8 7 6 5
(b) 7 6 9 8 5 4 1 0 3 2
(c) 5 476329810