Question: What is the result of binary search if the target is less than the middle element?
Options:
Correct Answer: Search the left half
Solution:
If the target is less than the middle element, binary search continues the search in the left half of the array.