From ce3cf40c1c36414321a8b92331746247b4d557d4 Mon Sep 17 00:00:00 2001
From: SUJAY GIJRE <sujaygijre@gmail.com>
Date: Wed, 4 Mar 2026 21:09:42 -0500
Subject: [PATCH] Create MissingNumberInSortedArray.cpp

---
 MissingNumberInSortedArray.cpp | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 MissingNumberInSortedArray.cpp

diff --git a/MissingNumberInSortedArray.cpp b/MissingNumberInSortedArray.cpp
new file mode 100644
index 00000000..b077cdfb
--- /dev/null
+++ b/MissingNumberInSortedArray.cpp
@@ -0,0 +1,24 @@
+#include <iostream>
+using namespace std;
+
+int search(int ar[], int size) {
+    int a = 0, b = size - 1;
+    int mid;
+
+    while ((b - a) > 1) {
+        mid = (a + b) / 2;
+        if ((ar[a] - a) != (ar[mid] - mid))
+            b = mid;
+        else if ((ar[b] - b) != (ar[mid] - mid))
+            a = mid;
+    }
+
+    return ar[a] + 1;
+}
+
+int main() {
+    int ar[] = {1, 2, 3, 4, 5, 6, 8};
+    int size = sizeof(ar) / sizeof(ar[0]);
+    cout << "Missing number: " << search(ar, size) << endl;
+    return 0;
+}