From 4fa8b0240d8276bbdb356a3d9fde4778c3daa280 Mon Sep 17 00:00:00 2001
From: Kunal Mehta <55488271+KunalMehta205@users.noreply.github.com>
Date: Mon, 18 Oct 2021 15:46:45 +0530
Subject: [PATCH] Create SmalllestPositiveMissingNumber.cpp

---
 SmalllestPositiveMissingNumber.cpp | 36 ++++++++++++++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 SmalllestPositiveMissingNumber.cpp

diff --git a/SmalllestPositiveMissingNumber.cpp b/SmalllestPositiveMissingNumber.cpp
new file mode 100644
index 0000000..2064023
--- /dev/null
+++ b/SmalllestPositiveMissingNumber.cpp
@@ -0,0 +1,36 @@
+#include <iostream>
+using namespace std;
+
+int main()
+{
+
+    int n;
+    cin >> n;
+    int arr[n];
+    int N = 1e6 + 2;
+
+    bool check[N] = {0};
+
+    for (int i = 0; i < n; i++)
+    {
+        cin >> arr[i];
+        if (arr[i] >= 0)
+        {
+            check[arr[i]] = 1;
+        }
+    }
+
+    int ans = -1;
+    for (int i = 0; i < N; i++)
+    {
+        if (check[i] == 0)
+        {
+            ans = i;
+            break;
+        }
+    }
+
+    cout << ans << endl;
+
+    return 0;
+}