What is the main requirement for using binary search?
Practice Questions
Q1
What is the main requirement for using binary search?
The array must be unsorted
The array must be sorted
The array must contain unique elements
The array must be of fixed size
Questions & Step-by-Step Solutions
What is the main requirement for using binary search?
Step 1: Understand what binary search is. It is a method to find an item in a list quickly.
Step 2: Know that binary search works by repeatedly dividing the list in half.
Step 3: Realize that for binary search to work correctly, the list must be sorted. This means the items should be in a specific order, like from smallest to largest.
Step 4: If the list is not sorted, binary search will not find the item correctly.