What happens if the target value is not present in the array during binary search?

1 question

1 item

Q: What happens if the target value is not present in the array during binary search?

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

Steps: 10

Step 1: Start with a sorted array and a target value 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 averaging the left and right pointers.
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 as the position of the target value.
Step 6: If the target value is less than the middle value, move the right pointer to the middle index - 1.
Step 7: If the target value is greater than the middle value, move the left pointer to the middle index + 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.