¿Cuál de las siguientes permutaciones se puede obtener en el mismo orden usando una pila suponiendo que la entrada es la secuencia 3, 4, 2, 1, 5 en ese orden?
Nota : cualquier elemento se puede empujar solo una vez en la pila.
(A) 2, 1, 3, 4, 5
(B) 5, 3, 4, 2, 1
(C) 1, 5, 3, 4, 2
(D) 2, 1, 5, 4, 3
Respuesta: (D)
Explicación: https://www.geeksforgeeks.org/stack-permutations-check-if-an-array-is-stack-permutation-of-other/
Prueba de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA