From 5cadb9fb760c7d98fc3d18c91eb3fd49a2a831e5 Mon Sep 17 00:00:00 2001
From: Purva <ptand@uic.edu>
Date: Tue, 18 Nov 2025 17:08:06 -0600
Subject: [PATCH] done

---
 .DS_Store   | Bin 0 -> 6148 bytes
 Problem1.py |  23 +++++++++++++++++++++++
 2 files changed, 23 insertions(+)
 create mode 100644 .DS_Store
 create mode 100644 Problem1.py

diff --git a/.DS_Store b/.DS_Store
new file mode 100644
index 0000000000000000000000000000000000000000..7a6d31e3fc5058a022ddf9e8d4b4cb26b9272279
GIT binary patch
literal 6148
zcmeHKJ5Iwu5S;-RmS|E^?g>D-!4f$q$OTY{2uO*X0;)9ba)RUrX}JasH60b#py16X
zk&Ts>0%oL{w>zI*`xQI8M8u=#*^p>JL?u*^He&iBanYWfxu*cKtg)C6CwKL7)yq8X
zklKQ-Xiksx)UDrrv}4P<s-}y23SarQ{(RZqzut7?vt#`I`fL9)zIteV+u_TxKu9nU
z3<LwgKrryn7(mY!DK8Ae1_QxBFmPl*&W8jQ%#Mwr9vv`xkp{{&UIk-)O8}ENfZ4Gz
zga^V_3ba!8Ck9(N{K@mOV`FIL#D0Zm-<kb|!n!-wPnu4g4Z{Wl!9bURbDIvN|Bs<3
z-v8aAm<0pDz@K7(i)vDh@JrrXdp{?=HbHNp2SKi;!)Pl8YAeP>TJdEoFUc73?ARD;
SIs94<jEjKq5)usj1_R$-{3`PR

literal 0
HcmV?d00001

diff --git a/Problem1.py b/Problem1.py
new file mode 100644
index 00000000..9a80cedc
--- /dev/null
+++ b/Problem1.py
@@ -0,0 +1,23 @@
+"""
+We check if the difference between the number and the index is not 1, then we return the shift the right pointer and left pointer accordingly to the condition
+the SC for this is O(1) ad tc is o(logn) due to binary search
+"""
+
+
+# #find missing integer in array of 1 to n
+
+def solution(arr):
+    left = 0
+    right = len(arr) - 1
+
+    while right - left > 1:
+        mid = left + (right - left) // 2
+        if arr[left] - left != arr[mid] - mid:
+            right = mid
+        else: 
+            left = mid
+    return arr[left] + 1 #since answer is gauranteed to be there
+
+arr = [1, 2, 3, 5, 6, 7]
+print(solution(arr))
+