← Binary Search Quiz: all 8 questions
Binary Search Quiz · Question 5 of 8
In a rotated sorted array like [4, 5, 6, 7, 0, 1, 2], what is always true at any mid?
In a rotated sorted array like [4, 5, 6, 7, 0, 1, 2], what is always true at any mid?
- A.Both halves are sorted
- B.At least one half is sorted
- C.Neither half is sorted
- D.The minimum is at mid
Answer & explanation
Correct answer: At least one half is sorted
The rotation point lies in at most one half, so the other half is in sorted order — check it first.
Can you get the rest right without peeking?
Take the timed Binary Search Quiz quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →