What will be the output of binary search if the target value is not present in t

₹0.0

Question: What will be the output of binary search if the target value is not present in the array?

Options:

Correct Answer: -1

Solution:

If the target value is not found, binary search typically returns -1 to indicate absence.

What will be the output of binary search if the target value is not present in the array?

What will be the output of binary search if the target value is not present in the array?

Step 1: Start with a sorted array and a target value that you want to find.
Step 2: Set two pointers, one at the beginning (left) and one at the end (right) of the array.
Step 3: Calculate the middle index by using the formula: middle = (left + right) / 2.
Step 4: Check if the value at the middle index is equal to the target value.
Step 5: If it is equal, return the middle index (the position of the target).
Step 6: If the target value is less than the middle value, move the right pointer to middle - 1.
Step 7: If the target value is greater than the middle value, move the left pointer to middle + 1.
Step 8: Repeat steps 3 to 7 until the left pointer is greater than the right pointer.
Step 9: If the left pointer exceeds the right pointer, it means the target value is not in the array.
Step 10: Return -1 to indicate that the target value is absent.

No concepts available.