with clear steps thanks

i will upvote

Answer the following questions about stacks. Initially, the stacks are empty. - (i). Assume the sequence of pushed-in elements is [1,3,6,4,5,2], and the sequence of stack operations is [PUSH, PUSH, PUSH, POP, PUSH, POP, POP, PUSH, PUSH, POP, POP, POP]. What is the sequence of popped-out elements? * Example. Consider the sequence of pushed-in elements [3,1,2], and the sequence of stack operations [PUSH, PUSH, POP, PUSH, POP, POP]. That means the stack operations are [PUSH(3), PUSH(1), POP(),PUSH(2),POP(),POP()]. Then the relative sequence of popped-out elements, which consists of the popped elements of each POP operation in order, will be [1,2,3]. - (ii). Assume the sequence of pushed-in elements is [1,3,2,5,4,6], and the sequence of popped-out elements is [1,2,4,5,3,6]. What is the operation sequence? * Example. Consider the sequence of pushed-in elements [1,3,2], and the sequence of popped-out elements [1,2,3]. There exists a sequence of stack operations [PUSH, POP, PUSH, PUSH, POP, POP], which means the stack operations are [PUSH(1),POP(),PUSH(3),PUSH(2),POP(),POP()] so that the popped elements of each pOP operation will be [1,2,3] in turn. - (iii). Assume the operation sequence is [PUSH, PUSH, POP, PUSH, POP, PUSH, PUSH, POP, POP, POP, PUSH, POP], and the sequence of popped-out elements is [2,3,5,4,1,6]. What is the sequence of pushed-in elements? * Example. Consider the sequence of stack operations [PUSH, PUSH, PUSH, POP, POP, POP], and the sequence of popped-out elements [3,2,1]. We can assign the sequence of pushed-in elements as [1,2,3], and thus the stack operations will be [PUSH(1),PUSH(2),PUSH(3),POP(),POP(),POP()]. Then, the popped elements of each poP operation become [3,2,1] sequentially. - (iv). Assume the sequence of pushed-in elements is [1,2,3,4,5], write a sequence of popped-out elements so that there does not exist any valid sequence of stack operations providing such popped-out sequence related to the given pushed-in sequence. (Hint. This question has multiple answers, and you can write an arbitrary one of the answers.)