stack_removal_order_checker

README.md

@@ -1,3 +1,5 @@
 # snippets
 
 Favorite code snippets
+
+All code follows the MIT license

stack_removal_order_checker.py

@@ -0,0 +1,9 @@
+def check(in_list: list, out_list: list) -> bool:
+    stack = []
+    i = 0
+    for num in in_list:
+        stack.append(num)
+        while stack and stack[-1] == out_list[i]:
+            stack.pop()
+            i += 1
+    return not stack