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