Minimum of a Rotated List
Talk it through with a coach who asks guiding questions and gives hints until you reach the answer. Pass to mark the challenge as completed.
The problem
- medium
- Pro
A sorted list of distinct numbers has been rotated at some unknown point, so it may start part-way through and wrap around. Find the smallest number in logarithmic time, and explain how you decide which half to discard.
Talk this problem through with an AI coach
This is a Pro challenge. Sign in with Google, then upgrade to start a voice session.