Skip to content

Commit 78ae781

Browse files
committed
adding find minimum in rotated sorted array
1 parent 1739ed3 commit 78ae781

File tree

1 file changed

+14
-0
lines changed

1 file changed

+14
-0
lines changed
Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
class Solution:
2+
def findMin(self, nums: List[int]) -> int:
3+
#constraint complexity: O(log n)
4+
left = 0
5+
right = len(nums) - 1
6+
7+
while left < right:
8+
mid = (left + right) // 2
9+
10+
if nums[mid] < nums[right]:
11+
right = mid
12+
else:
13+
left = mid + 1
14+
return nums[left]

0 commit comments

Comments
 (0)