From f5b1d3d3dc2f6058ffb7d3c24a6541b365a8be22 Mon Sep 17 00:00:00 2001
From: Adithya Vinayak <adithya_development@protonmail.com>
Date: Sun, 17 May 2026 12:17:10 -0400
Subject: [PATCH] working solution

---
 problem1.py | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 problem1.py

diff --git a/problem1.py b/problem1.py
new file mode 100644
index 00000000..87d77ac7
--- /dev/null
+++ b/problem1.py
@@ -0,0 +1,15 @@
+# problem 1 
+
+# https://leetcode.com/problems/missing-element-in-sorted-array/
+
+class Solution:
+    def missingElement(self, nums: List[int], k: int) -> int:
+        high = len(nums)-1
+        low = 0 
+        while(low<high):
+            mid = high - (high-low)//2
+            if(nums[mid]-nums[0]) - mid < k:
+                low = mid
+            else:
+                high = mid-1 
+        return nums[0]+k+low
\ No newline at end of file