From 790a11295b1382bc89745fa8ea9a7219cd3fefde Mon Sep 17 00:00:00 2001
From: chayan das <dasshuvo817@gmail.com>
Date: Tue, 22 Jul 2025 00:06:45 +0530
Subject: [PATCH] Create 22 July  Smallest Positive Missing

---
 22 July  Smallest Positive Missing | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 22 July  Smallest Positive Missing

diff --git a/22 July  Smallest Positive Missing b/22 July  Smallest Positive Missing
new file mode 100644
index 0000000..1a3fd22
--- /dev/null
+++ b/22 July  Smallest Positive Missing	
@@ -0,0 +1,22 @@
+class Solution {
+  public:
+    int missingNumber(vector<int> &nums) {
+        // code here
+       int n=nums.size();
+       
+       for (int i = 0; i < n; i++) {
+            while (nums[i] > 0 && nums[i] <= n && nums[nums[i] - 1] != nums[i]) {
+                swap(nums[i], nums[nums[i] - 1]);
+            }
+        }
+
+        // Second pass: find the first index where nums[i] != i + 1
+        for (int i = 0; i < n; i++) {
+            if (nums[i] != i + 1)
+                return i + 1;
+        }
+
+        return n + 1;
+    }
+};
+