From 84631ea54f5d9173631663c5d806cae600969e6e Mon Sep 17 00:00:00 2001
From: Deven <63876261+devenperez@users.noreply.github.com>
Date: Tue, 24 Jan 2023 20:55:43 -0500
Subject: [PATCH] Time: 52 ms (74.16%), Space: 14.6 MB (98.67%) - LeetHub

---
 .../35-search-insert-position.py              | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 35-search-insert-position/35-search-insert-position.py

diff --git a/35-search-insert-position/35-search-insert-position.py b/35-search-insert-position/35-search-insert-position.py
new file mode 100644
index 0000000..2bfd1b7
--- /dev/null
+++ b/35-search-insert-position/35-search-insert-position.py
@@ -0,0 +1,19 @@
+class Solution:
+    def searchInsert(self, nums: List[int], target: int) -> int:
+        start = 0
+        end = len(nums) - 1
+        
+        while end - start > 0:
+            midpoint = int((end - start) / 2) + start
+            
+            if nums[midpoint] == target:
+                return midpoint
+            elif nums[midpoint] > target:
+                end = midpoint - 1
+            else:
+                start = midpoint + 1
+                
+        if nums[start] >= target:
+            return start
+        else:
+            return end + 1
\ No newline at end of file