class Solution:def validateStackSequences(self, pushed: List[int], popped: List[int]) -> bool:stack=[]n=0for item in pushed:stack.append(item)while(stack and stack[-1]==popped[n]):stack.pop()n+=1return not stack