Skip to content

Commit e881273

Browse files
Merge pull request PawanJaiswal08#106 from IamSohamDey/patch-2
Create FindFandLPositionofElementinSortedArray.py
2 parents ea63b9c + f8f1a95 commit e881273

File tree

1 file changed

+43
-0
lines changed

1 file changed

+43
-0
lines changed
Lines changed: 43 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,43 @@
1+
class Solution:
2+
def searchRange(self, nums: List[int], target: int) -> List[int]:
3+
range_start = -1
4+
range_end = -1
5+
6+
if (nums == None or len(nums) == 0):
7+
return [range_start, range_end]
8+
9+
start = 0
10+
end = len(nums) - 1
11+
12+
while start + 1 < end:
13+
mid = start + (end - start) // 2
14+
if nums[mid] < target:
15+
start = mid
16+
elif nums[mid] > target:
17+
end = mid
18+
else:
19+
start = mid
20+
21+
if nums[end] == target:
22+
range_end = end
23+
elif nums[start] == target:
24+
range_end = start
25+
26+
start = 0
27+
end = len(nums) - 1
28+
29+
while start + 1 < end:
30+
mid = start + (end - start) // 2
31+
if nums[mid] < target:
32+
start = mid
33+
elif nums[mid] > target:
34+
end = mid
35+
else:
36+
end = mid
37+
38+
if nums[start] == target:
39+
range_start = start
40+
elif nums[end] == target:
41+
range_start = end
42+
43+
return [range_start, range_end]

0 commit comments

Comments
 (0)