You are coding as a Guest. Sign in with Google in 1 tap to save your daily streak, lock in +50 XP & boost your college rank!
Save Streak (1-Tap Google)9:00 AM Daily Incident ReleaseMaintaining a 7-day streak grants a 2.5× Recruiter Visibility Multiplier on the Recruiter Talent Radar.
Multiplier Ladder:1d: 1.0ו3d: 1.5ו7d: 2.5× MAX
Talent Radar →Problem Set
🔥Find Minimum in Rotated Sorted ArrayMedium
DAILY PROBLEM OF THE DAY+50 XP • Daily Streak
Solve today's challenge or tackle one of the 3 Super Hard challenges for +150 XP.
MediumBinary Search•Acceptance: 50.1%
Find Minimum in Rotated Sorted Array
Targeted in FAANG & Tech OA:GoogleAmazonMicrosoft
Real-World Engineering Context
Locating clock-skew synchronization offsets in distributed consensus nodes (Raft / Paxos) across UTC boundaries.
Suppose an array of length `n` sorted in ascending order is rotated between 1 and `n` times.
Given the sorted rotated array `nums` of unique elements, return the minimum element of this array in O(log n) time.
Sample Test Cases
Input: [[3,4,5,1,2]]
Expected: 1
Input: [[4,5,6,7,0,1,2]]
Expected: 0
Input: [[11,13,15,17]]
Expected: 11
Constraints
- n == nums.length
- 1 <= n <= 5000
- -5000 <= nums[i] <= 5000
- All integers of nums are unique.
Verified Proof-of-Work ATS PortfolioCryptographic Verification
Export tamper-proof problem verifications to your direct ATS applications
Every verified problem solve writes authentic cryptographic proof-of-work to your profile. Attach your verified DevScore badge to ATS applications to stand out to engineering hiring teams across 4,000+ verified live tech openings (23,000+ cumulative audited) on RoleNest.
Explore 4,000+ Direct ATS Openings on RoleNest ↗Solve Challenge to Activate Ledger
Language:
Ready to test. Click Run Code or Submit Solution to run test cases in isolated browser sandbox.