Merge pull request #3171 from a1exanddrovich/0946-dev

Create: 0946-validate-stack-sequence.java

Author: MHamiid

java/0946-validate-stack-sequences.java

@@ -0,0 +1,17 @@
+class Solution {
+    public boolean validateStackSequences(int[] pushed, int[] popped) {
+        Stack<Integer> 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();
+    }
+}