Validate Stack Sequences

Given two sequences of integers pushed and popped, return true if and only if this could have been the result of a sequence of push and pop operations on an initially empty stack.