Question: Consider an empty stack of integers. Let the numbers 1,2,3,4,5,6 be pushed on to this stack only in the order they appeared from left to
Consider an empty stack of integers. Let the numbers 1,2,3,4,5,6 be pushed on to this stack only in the order they appeared from left to right. Let U indicates a push and O indicates a pop operation. Hint: Assume there is an empty Array for the arranged output order and a Stack for the operations. After each POP empty the stack into the array. For example: "UUUUUU000000" is the string of operation outputs of the order "654321" in the rearranged array. Array: 6 5 4 3 2 1 Arranged the output into the order 436521 by giving the order string of operations in "U" and "O". Select the correct string. O a) UOUOOUUOUOOO Ob) UUOOOUUOUOOU Oc) UUOUOUUOUOUO d) UUUUOOUUOOOO
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
