Add solution #735

Author: JoshCrozier

0735-asteroid-collision.js

@@ -0,0 +1,40 @@
+/**
+ * 735. Asteroid Collision
+ * https://leetcode.com/problems/asteroid-collision/
+ * Difficulty: Medium
+ *
+ * We are given an array asteroids of integers representing asteroids in a row. The indices
+ * of the asteriod in the array represent their relative position in space.
+ *
+ * For each asteroid, the absolute value represents its size, and the sign represents its
+ * direction (positive meaning right, negative meaning left). Each asteroid moves at the
+ * same speed.
+ *
+ * Find out the state of the asteroids after all collisions. If two asteroids meet, the
+ * smaller one will explode. If both are the same size, both will explode. Two asteroids
+ * moving in the same direction will never meet.
+ */
+
+/**
+ * @param {number[]} asteroids
+ * @return {number[]}
+ */
+var asteroidCollision = function(asteroids) {
+  const result = [];
+
+  for (let i = 0; i < asteroids.length; i++) {
+    const previous = result[result.length - 1];
+    const current = asteroids[i];
+
+    if (!result.length || previous < 0 || current > 0) {
+      result.push(current);
+    } else if (-current === previous) {
+      result.pop();
+    } else if (-current > previous) {
+      result.pop();
+      i--;
+    }
+  }
+
+  return result;
+};

README.md

@@ -237,6 +237,7 @@
 722|[Remove Comments](./0722-remove-comments.js)|Medium|
 724|[Find Pivot Index](./0724-find-pivot-index.js)|Easy|
 733|[Flood Fill](./0733-flood-fill.js)|Easy|
+735|[Asteroid Collision](./0735-asteroid-collision.js)|Medium|
 739|[Daily Temperatures](./0739-daily-temperatures.js)|Medium|
 746|[Min Cost Climbing Stairs](./0746-min-cost-climbing-stairs.js)|Easy|
 747|[Largest Number At Least Twice of Others](./0747-largest-number-at-least-twice-of-others.js)|Easy|