Leetcode 946. Validate Stack Sequences

Determine whether a given permutation popped can be the result of push/pop operations on an initially empty stack when elements are pushed in the order of pushed. This is the classic stack-permutation check: simulate pushing from pushed and greedily pop whenever the stack top matches the next popped value to verify validity in O(n) time.