From 1f9eef04126a7d15520de2d5b372087909f695ad Mon Sep 17 00:00:00 2001
From: Gabriel Donnan <47415809+gabedonnan@users.noreply.github.com>
Date: Sun, 12 Feb 2023 23:48:12 +0000
Subject: [PATCH] Create search-insert-position.py

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

diff --git a/search-insert-position.py b/search-insert-position.py
new file mode 100644
index 0000000..7e9830b
--- /dev/null
+++ b/search-insert-position.py
@@ -0,0 +1,17 @@
+class Solution:
+    def searchInsert(self, nums: List[int], target: int) -> int:
+        #indices = [n for n in range(len(nums))]
+        start = 0
+        end = len(nums) - 1
+        final = 0
+        while start <= end:
+            pivot = (start + end) // 2
+            if target > nums[pivot]:
+                start = pivot + 1
+                final = pivot + 1
+            elif target < nums[pivot]:
+                end = pivot - 1
+                final = pivot
+            else:
+                return pivot
+        return final