function validateStackSequences(pushed: number[], popped: number[]): boolean { const stack: number[] = []; let i = 0; for (const num of pushed) { stack.push(num); while (stack.length && stack[stack.length - 1] === popped[i]) { stack.pop(); i++; } } return stack.length === 0;}export default validateStackSequences;