add 0735-asteroid-collision.py

Author: Dhyan-P-Shetty

python/0735-asteroid-collision.py

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