The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+17 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 (69k points)
edited by | 592 views

3 Answers

+20 votes
Best answer

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

So, Output will be $20, 20, 10, 10, 20$

answered by Veteran (14.3k points)
edited by
+15 votes
Nothing to explain. It will be B.
answered by Veteran (19.8k points)
+3 votes
Just simple push pop operation option B
answered by Veteran (11.2k points)

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

34,170 questions
40,846 answers
39,703 users