The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+21 votes

Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:

The following sequence of operations is performed on a stack:

PUSH  (10), PUSH (20), POP, PUSH (10), PUSH (20), POP, POP, POP, PUSH (20), POP

The sequence of values popped out is

  1. $20,10,20,10,20$
  2. $20,20,10,10,20$
  3. $10,20,20,10,20$
  4. $20,20,10,20,10$
asked in DS by Veteran (52k points)
edited by | 1k views

5 Answers

+25 votes
Best answer

Let us try something different when you read the word pop then delete the last pushed element and print it. Now ,delete the push word which we have already executed. Now, go on from left to right and do the same.

So, output will be $20, 20, 10, 10, 20$.

Correct Answer: $B$

answered by Boss (14.4k points)
edited by
+15 votes
Nothing to explain. It will be B.
answered by Boss (19.9k points)
+3 votes
Just simple push pop operation option B
answered by Boss (10.5k points)
+1 vote

20 20 10 10 20

answered by Boss (10.2k points)
edited by
0 votes
answered by (175 points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
49,535 questions
54,122 answers
71,039 users