[Code Addition Request]: Stack Permutation

[shuvojitss]

Have you completed your first issue?

• I have completed my first issue

Guidelines

• I have read the guidelines
• I have the link to my latest merged PR

Latest Merged PR Link

#960

Project Description

Problem Statement

Given two arrays, both of unique elements. One represents the input queue and the other represents the output queue. Our task is to check if the given output is possible through stack permutation.

Sample Input and Output:

Input:

arr1[] = [ 1, 2, 3 ] , arr2[] = [ 2, 1, 3 ]

Output:

YES

Explanation:

push 1 from input to stack
push 2 from input to stack
pop 2 from stack to output
pop 1 from stack to output
push 3 from input to stack
pop 3 from stack to output

Input

arr1[] = [ 1, 2, 3 ] , arr2[] = [ 3, 1, 2 ]

Output

Not Possible

Full Name

Shuvojit Samanta

Participant Role

GSSOC

[github-actions]

🙌 Thank you for bringing this issue to our attention! We appreciate your input and will investigate it as soon as possible.

Feel free to join our community on Discord to discuss more!

[github-actions]

✅ This issue has been closed. Thank you for your contribution! If you have any further questions or issues, feel free to join our community on Discord to discuss more!