2022-10-07 update: added "Asteroid Collision" (#127)

Author: fartem

README.md

@@ -573,6 +573,7 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
 | 720. Longest Word in Dictionary                                                     | [Link](https://leetcode.com/problems/longest-word-in-dictionary/)                                                    | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/medium/LongestWordInDictionary.java)                                         |
 | 725. Split Linked List in Parts                                                     | [Link](https://leetcode.com/problems/split-linked-list-in-parts/)                                                    | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/medium/SplitLinkedListInParts.java)                                          |
 | 729. My Calendar I                                                                  | [Link](https://leetcode.com/problems/my-calendar-i/)                                                                 | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/medium/MyCalendarI.java)                                                     |
+| 735. Asteroid Collision                                                             | [Link](https://leetcode.com/problems/asteroid-collision/)                                                            | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/medium/AsteroidCollision.java)                                               |
 | 739. Daily Temperatures                                                             | [Link](https://leetcode.com/problems/daily-temperatures/)                                                            | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/medium/DailyTemperatures.java)                                               |
 | 763. Partition Labels                                                               | [Link](https://leetcode.com/problems/partition-labels/)                                                              | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/medium/PartitionLabels.java)                                                 |
 | 784. Letter Case Permutation                                                        | [Link](https://leetcode.com/problems/letter-case-permutation/)                                                       | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/medium/LetterCasePermutation.java)                                           |

src/main/java/com/smlnskgmail/jaman/leetcodejava/medium/AsteroidCollision.java

@@ -0,0 +1,39 @@
+package com.smlnskgmail.jaman.leetcodejava.medium;
+
+import java.util.Stack;
+
+// https://leetcode.com/problems/asteroid-collision/
+public class AsteroidCollision {
+
+    private final int[] input;
+
+    public AsteroidCollision(int[] input) {
+        this.input = input;
+    }
+
+    public int[] solution() {
+        Stack<Integer> stack = new Stack<>();
+        for (int ast : input) {
+            collision:
+            {
+                while (!stack.isEmpty() && ast < 0 && 0 < stack.peek()) {
+                    int peek = stack.peek();
+                    if (peek < -ast) {
+                        stack.pop();
+                        continue;
+                    } else if (peek == -ast) {
+                        stack.pop();
+                    }
+                    break collision;
+                }
+                stack.push(ast);
+            }
+        }
+        int[] result = new int[stack.size()];
+        for (int i = result.length - 1; i >= 0; i--) {
+            result[i] = stack.pop();
+        }
+        return result;
+    }
+
+}

src/test/java/com/smlnskgmail/jaman/leetcodejava/medium/AsteroidCollisionTest.java

@@ -0,0 +1,17 @@
+package com.smlnskgmail.jaman.leetcodejava.medium;
+
+import org.junit.Test;
+
+import static org.junit.Assert.assertArrayEquals;
+
+public class AsteroidCollisionTest {
+
+    @Test
+    public void defaultTest() {
+        assertArrayEquals(
+                new int[]{5, 10},
+                new AsteroidCollision(new int[]{5, 10, -5}).solution()
+        );
+    }
+
+}