Create 0735-asteroid-collision.kt

Gyanachand1 · Jul 20, 2023 · d7ecfad · d7ecfad
1 parent f474f61
commit d7ecfad
Showing 1 changed file with 24 additions and 0 deletions.
diff --git a/kotlin/0735-asteroid-collision.kt b/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()
+ }
+}