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

PYQ GATE 1994

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

Sign up free to check your answer

Sign up free

Explore the full course: Data Structures

Loading lesson…