add 0946-validate-stack-sequences.py

Dhyan-P-Shetty · Dhyan-P-Shetty · commit b5d31a92a0ba · 2023-06-21T07:12:09.000+05:30
diff --git a/python/0946-validate-stack-sequences.py b/python/0946-validate-stack-sequences.py
@@ -0,0 +1,13 @@
+class Solution(object):
+    def validateStackSequences(self, pushed, popped):
+        i = 0
+        stack = []
+        for n in pushed:
+            stack.append(n)
+            while i < len(popped) and stack and popped[i] == stack[-1]:
+                stack.pop()
+                i += 1
+
+        return not stack
+
+
