Which of the following permutations can be obtained in the output (in the same…

GATE · 1994 · CS · Question 1 subparts

Which of the following permutations can be obtained in the output (in the same order) using a stack assuming that the input is the sequence 1, 2, 3, 4, 5 in that order?

  1. A.

    3, 4, 5, 1, 2

  2. B.

    3, 4, 5, 2, 1

  3. C.

    1, 5, 2, 3, 4

  4. D.

    5, 4, 3, 1, 2

Attempted by 699 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…