Create build-an-array-with-stack-operations.py

gabedonnan · Nov 3, 2023 · c5633c2 · c5633c2
1 parent 2a51c20
commit c5633c2
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/build-an-array-with-stack-operations.py b/build-an-array-with-stack-operations.py
@@ -0,0 +1,13 @@
+class Solution:
+    def buildArray(self, target: List[int], n: int) -> List[str]:
+        output = []
+        cur = 1
+        for item in target:
+            while cur < item:
+                output.append("Push")
+                output.append("Pop")
+                cur += 1
+
+            output.append("Push")
+            cur += 1
+        return output