What is special about a rotated sorted array?
Practice this question from Search in Rotated Sorted Array - Rotated search Pattern Practice Quiz, with options and an explanation.
Question
What is special about a rotated sorted array?
Option A — Correct answer
At least one half is sorted around the pivot
Option B
All values are duplicates
Option C
The array is always descending
Option D
The target is always at index 0
Explanation
It is sorted around one pivot, so at least one half of any range is sorted.