Time: 6 ms (66.16%), Space: 19.1 MB (20.59%) - LeetHub

Author: wlsgur11

0735-asteroid-collision/0735-asteroid-collision.py

@@ -0,0 +1,16 @@
+class Solution:
+    def asteroidCollision(self, asteroids: List[int]) -> List[int]:
+        stack = []
+
+        for a in asteroids:
+            while stack and stack[-1] > 0 and a < 0:
+                if stack[-1] < -a:
+                    stack.pop()
+                    continue
+                elif stack[-1] == -a:
+                    stack.pop()
+                break
+            else:
+                stack.append(a)
+
+        return stack