Which of the following conditions must be true for binary search to work?
Practice Questions
Q1
Which of the following conditions must be true for binary search to work?
Array must be sorted
Array must be unsorted
Array must contain unique elements
Array must be of fixed size
Questions & Step-by-Step Solutions
Which of the following conditions must be true for binary search to work?
Step 1: Understand what binary search is. It is a method used to find a specific value in a list (array) of numbers.
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 numbers should be in a specific order, either from smallest to largest or largest to smallest.
Step 4: If the list is not sorted, binary search will not be able to find the value correctly because it relies on the order of the numbers.
