Open In App

Algorithms Quiz | SP Contest 3 | Question 3

Like Article
Like
Save
Share
Report

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

Note: Any element can be pushed only once in the stack.
(A) 2, 1, 3, 4, 5
(B) 5, 3, 4, 2, 1
(C) 1, 5, 3, 4, 2
(D) 2, 1, 5, 4, 3


Answer: (D)

Explanation: https://www.geeksforgeeks.org/stack-permutations-check-if-an-array-is-stack-permutation-of-other/

Quiz of this Question


Last Updated : 25 Jul, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads