add a solution for 735

Author: fishercoder1534

Diff for: src/main/java/com/fishercoder/solutions/firstthousand/_735.java

@@ -120,4 +120,38 @@ public int[] asteroidCollision(int[] asteroids) {
             return ans;
         }
     }
+
+    public static class Solution4 {
+        /**
+         * My completely original solution on 7/19/2024.
+         */
+        public int[] asteroidCollision(int[] asteroids) {
+            Deque<Integer> stack = new LinkedList<>();
+            for (int asteroid : asteroids) {
+                if (asteroid < 0 && !stack.isEmpty() && stack.peekLast() > 0) {
+                    boolean bothRemoved = false;
+                    while (!stack.isEmpty() && stack.peekLast() > 0 && stack.peekLast() <= -asteroid) {
+                        if (stack.peekLast() == -asteroid) {
+                            bothRemoved = true;
+                            stack.pollLast();
+                            break;
+                        } else if (stack.peekLast() < -asteroid) {
+                            stack.pollLast();
+                        }
+                    }
+                    if ((stack.isEmpty() || stack.peekLast() < 0) && !bothRemoved) {
+                        stack.addLast(asteroid);
+                    }
+                } else {
+                    stack.addLast(asteroid);
+                }
+            }
+            int[] result = new int[stack.size()];
+            int i = 0;
+            while (!stack.isEmpty()) {
+                result[i++] = stack.pollFirst();
+            }
+            return result;
+        }
+    }
 }

Diff for: src/test/java/com/fishercoder/firstthousand/_735Test.java

@@ -1,23 +1,25 @@
 package com.fishercoder.firstthousand;
 
 import com.fishercoder.solutions.firstthousand._735;
-import org.junit.BeforeClass;
-import org.junit.Test;
+import org.junit.jupiter.api.BeforeEach;
+import org.junit.jupiter.api.Test;
 
-import static org.junit.Assert.assertArrayEquals;
+import static org.junit.jupiter.api.Assertions.assertArrayEquals;
 
 public class _735Test {
     private static _735.Solution1 solution1;
     private static _735.Solution2 solution2;
     private static _735.Solution3 solution3;
+    private static _735.Solution4 solution4;
     private static int[] asteroids;
     private static int[] expected;
 
-    @BeforeClass
-    public static void setup() {
+    @BeforeEach
+    public void setup() {
         solution1 = new _735.Solution1();
         solution2 = new _735.Solution2();
         solution3 = new _735.Solution3();
+        solution4 = new _735.Solution4();
     }
 
     @Test
@@ -27,34 +29,43 @@ public void test1() {
         assertArrayEquals(expected, solution1.asteroidCollision(asteroids));
         assertArrayEquals(expected, solution2.asteroidCollision(asteroids));
         assertArrayEquals(expected, solution3.asteroidCollision(asteroids));
+        assertArrayEquals(expected, solution4.asteroidCollision(asteroids));
     }
 
     @Test
     public void test2() {
         asteroids = new int[]{8, -8};
         asteroids = solution1.asteroidCollision(asteroids);
-        assertArrayEquals(new int[]{}, asteroids);
+        expected = new int[]{};
+        assertArrayEquals(expected, asteroids);
+        assertArrayEquals(expected, solution4.asteroidCollision(asteroids));
     }
 
     @Test
     public void test3() {
         asteroids = new int[]{10, 2, -5};
         asteroids = solution1.asteroidCollision(asteroids);
-        assertArrayEquals(new int[]{10}, asteroids);
+        expected = new int[]{10};
+        assertArrayEquals(expected, asteroids);
+        assertArrayEquals(expected, solution4.asteroidCollision(asteroids));
     }
 
     @Test
     public void test4() {
         asteroids = new int[]{-2, 1, 2, -2};
         asteroids = solution1.asteroidCollision(asteroids);
-        assertArrayEquals(new int[]{-2, 1}, asteroids);
+        expected = new int[]{-2, 1};
+        assertArrayEquals(expected, asteroids);
+        assertArrayEquals(expected, solution4.asteroidCollision(asteroids));
     }
 
     @Test
     public void test5() {
         asteroids = new int[]{-2, -2, -2, 1};
         asteroids = solution1.asteroidCollision(asteroids);
-        assertArrayEquals(new int[]{-2, -2, -2, 1}, asteroids);
+        expected = new int[]{-2, -2, -2, 1};
+        assertArrayEquals(expected, asteroids);
+        assertArrayEquals(expected, solution4.asteroidCollision(asteroids));
     }
 
     @Test