Medium
💻 Coding
[Java & OOP] Find Minimum in Rotated Sorted Array
Problem Statement
Problem Statement for Find Minimum in Rotated Sorted Array under Java & OOP:
Suppose an array of length n sorted in ascending order is rotated between 1 and n times. Find the minimum element in this array.
Input Constraints:
- 1 <= len(nums) <= 10^5
- Elements fit in memory standard spaces.
Proposed Solution
def findMin(nums):
left, right = 0, len(nums) - 1
while left < right:
mid = (left + right) // 2
if nums[mid] > nums[right]:
left = mid + 1
else:
right = mid
return nums[left]
Your Progress
Pending Completion
Save Progress?
Login to sync your solutions across all dynamic local and remote sessions.
Join Techlance