Create 41. First missing positive

dishathakurata · Mar 26, 2024 · b8b14e2 · b8b14e2
1 parent e48fef9
commit b8b14e2
Showing 1 changed file with 22 additions and 0 deletions.
diff --git a/41. First missing positive b/41. First missing positive
@@ -0,0 +1,22 @@
+//41. First missing positive
+
+class Solution {
+    public int firstMissingPositive(int[] nums) {
+        int n = nums.length;
+        boolean[] found = new boolean[n + 1];
+
+        for(int i = 0; i < n; i++) {
+            if(nums[i] > 0 && nums[i] <= n) {
+                found[nums[i]] = true;
+            }
+        }
+
+        for(int i= 1; i <=n; i++) {
+            if(!found[i]) {
+                return i;
+            }
+        }
+
+        return n+1;
+    }
+}