Skip to content

Commit 95d6d10

Browse files
Merge pull request PawanJaiswal08#50 from ayushi-ras/new1
Added Search Insert Position solution
2 parents ad5e5fa + 9ff8753 commit 95d6d10

File tree

1 file changed

+15
-0
lines changed

1 file changed

+15
-0
lines changed

Search-Insert-Position.py

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
class Solution:
2+
def searchInsert(self, nums: List[int], target: int) -> int:
3+
l = 0
4+
r = len(nums)
5+
6+
while l < r:
7+
m = (l + r) // 2
8+
if nums[m] == target:
9+
return m
10+
if nums[m] < target:
11+
l = m + 1
12+
else:
13+
r = m
14+
15+
return l

0 commit comments

Comments
 (0)