Merge pull request #1918 from AkifhanIlgaz/0735

Create: 0735-asteroid-collision.rs / .js

Author: tahsintunan

javascript/0735-asteroid-collision.js

@@ -0,0 +1,28 @@
+/**
+ * @param {number[]} asteroids
+ * @return {number[]}
+ */
+const asteroidCollision = (asteroids) => {
+    let stack = [];
+
+    for (asteroid of asteroids) {
+        while (stack.length != 0 && asteroid < 0 && stack.at(-1) > 0) {
+            let diff = asteroid + stack.at(-1);
+
+            if (diff < 0) {
+                stack.pop();
+            } else if (diff > 0) {
+                asteroid = 0;
+            } else {
+                asteroid = 0;
+                stack.pop();
+            }
+        }
+
+        if (asteroid) {
+            stack.push(asteroid);
+        }
+    }
+
+    return stack;
+};

rust/0735-asteroid-collision.rs

@@ -0,0 +1,27 @@
+use std::cmp::Ordering;
+
+impl Solution {
+    pub fn asteroid_collision(asteroids: Vec<i32>) -> Vec<i32> {
+        let mut stack: Vec<i32> = vec![];
+
+        for mut asteroid in asteroids {
+            while !stack.is_empty() && asteroid < 0 && stack.last() > Some(&0) {
+                let diff = asteroid + stack.last().unwrap();
+                match diff.cmp(&0) {
+                    Ordering::Less => {
+                        stack.pop();
+                    }
+                    Ordering::Greater => asteroid = 0,
+                    Ordering::Equal => {
+                        asteroid = 0;
+                        stack.pop();
+                    }
+                };
+            }
+            if asteroid != 0 {
+                stack.push(asteroid);
+            }
+        }
+        stack
+    }
+}