Create: 35-Search-Insert-Position.py

javiermon · Oct 7, 2022 · 5451da9 · 5451da9
1 parent c50d6fa
commit 5451da9
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/python/35-Search-Insert-Position.py b/python/35-Search-Insert-Position.py
@@ -0,0 +1,13 @@
+class Solution:
+ def searchInsert(self, nums: List[int], target: int) -> int:
+ # O(log n) and O(1)
+
+
+ low, high = 0, len(nums)
+ while low<high:
+ mid = low +(high - low) // 2
+ if target > nums[mid]:
+ low = mid + 1
+ else:
+ high = mid
+ return low