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 645 students.

Show answer

Correct answer: B

The worked solution is available to enrolled students.

Video solution available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…