juniorSearching
What is the prerequisite for Binary Search?
Updated Apr 28, 2026
Short answer
The list must be sorted.
Deep explanation
Searching is a fundamental operation in computer science. The list must be sorted. Linear search is reliable for small or unsorted datasets, while Binary search scales much better for large, ordered data.
Real-world example
Looking for a specific name in a randomly ordered list of names.
Common mistakes
- Trying to use Binary Search on an unsorted array.
Follow-up questions
- What is the worst-case time complexity of Binary Search?