solves #2996: Smallest Missing Integer Greater Than Sequential Prefix Sum in java

Author: anishLearnsToCode

README.md

@@ -879,7 +879,7 @@
 | 2970 | [Count the Number of Irremovable Subarrays I](https://leetcode.com/problems/count-the-number-of-incremovable-subarrays-i)                                              |                                                                           [![Java](assets/java.png)](src/CountTheNumberOfIncremovableSubarraysI.java)                                                                            |                                                                                                                                   |
 | 2974 | [Minimum Number Game](https://leetcode.com/problems/minimum-number-game)                                                                                               |                                                                                      [![Java](assets/java.png)](src/MinimumNumberGame.java)                                                                                      |                                                                                                                                   |
 | 2980 | [Check if Bitwise OR Has Trailing Zeros](https://leetcode.com/problems/check-if-bitwise-or-has-trailing-zeros)                                                         |                                                                              [![Java](assets/java.png)](src/CheckIfBitwiseORHasTrailingZeros.java)                                                                               |                                                                                                                                   |
-| 2996 | [Smallest Missing Integer Greater Than Sequential Prefix Sum](https://leetcode.com/problems/smallest-missing-integer-greater-than-sequential-prefix-sum)               |                                                                                                                                                                                                                                  |                                                                                                                                   |
+| 2996 | [Smallest Missing Integer Greater Than Sequential Prefix Sum](https://leetcode.com/problems/smallest-missing-integer-greater-than-sequential-prefix-sum)               |                                                                    [![Java](assets/java.png)](src/SmallestMissingIntegerGreaterThanSequentialPrefixSum.java)                                                                     |                                                                                                                                   |
 | 3000 | [Maximum Area of Longest Diagonal Rectangle](https://leetcode.com/problems/maximum-area-of-longest-diagonal-rectangle)                                                 |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 3005 | [Count Elements With Maximum Frequency](https://leetcode.com/problems/count-elements-with-maximum-frequency)                                                           |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 3010 | [Divide an Array Into Subarrays With Minimum Cost I](https://leetcode.com/problems/divide-an-array-into-subarrays-with-minimum-cost-i)                                 |                                                                                                                                                                                                                                  |                                                                                                                                   |

src/SmallestMissingIntegerGreaterThanSequentialPrefixSum.java

@@ -0,0 +1,38 @@
+// https://leetcode.com/problems/smallest-missing-integer-greater-than-sequential-prefix-sum
+// T: O(N)
+// S: O(N)
+
+import java.util.HashSet;
+import java.util.Set;
+
+public class SmallestMissingIntegerGreaterThanSequentialPrefixSum {
+    public int missingInteger(int[] array) {
+        final int sequentialSum = getLongestSequentialSum(array);
+        final Set<Integer> numbers = toSet(array);
+        for (int start = sequentialSum ; ; start++) {
+            if (!numbers.contains(start)) {
+                return start;
+            }
+        }
+    }
+
+    private static Set<Integer> toSet(int[] array) {
+        final Set<Integer> set = new HashSet<>();
+        for (int element : array) {
+            set.add(element);
+        }
+        return set;
+    }
+
+    private static int getLongestSequentialSum(int[] array) {
+        int sum = array[0];
+        for (int i = 1 ; i < array.length ; i++) {
+            if (array[i] == array[i - 1] + 1) {
+                sum += array[i];
+            } else {
+                break;
+            }
+        }
+        return sum;
+    }
+}