Create 0735-asteroid-collision.kt

Author: a93a

Diff for: kotlin/0735-asteroid-collision.kt

@@ -0,0 +1,24 @@
+class Solution {
+    fun asteroidCollision(ast: IntArray): IntArray {
+        val stack = LinkedList<Int>()
+
+        for (_a in ast) {
+            var a = _a
+            while (stack.isNotEmpty() && a < 0 && stack.peekLast() > 0) {
+                val diff = a + stack.peekLast()
+                if (diff < 0) {
+                    stack.removeLast()
+                } else if (diff > 0) {
+                    a = 0
+                } else {
+                    a = 0
+                    stack.removeLast()
+                }
+            }
+
+            if (a != 0) stack.addLast(a)
+        }
+
+        return stack.toIntArray()
+    }
+}