diff --git a/java/0946-validate-stack-sequences.java b/java/0946-validate-stack-sequences.java new file mode 100644 index 000000000..f13d00696 --- /dev/null +++ b/java/0946-validate-stack-sequences.java @@ -0,0 +1,17 @@ +class Solution { + public boolean validateStackSequences(int[] pushed, int[] popped) { + Stack stack = new Stack<>(); + + int i = 0; + for (int value : pushed) { + stack.push(value); + + while (i < popped.length && !stack.isEmpty() && stack.peek() == popped[i]) { + stack.pop(); + i++; + } + } + + return stack.isEmpty(); + } +}