Quiz: Binary Search Templates

When searching for the maximum value that satisfies a condition, why use $mid = left + (right - left + 1) / 2$?

1. A.It centers the search more accurately
2. B.Rounding up prevents infinite loops when $left = mid$
3. C.It handles negative numbers correctly
4. D.It prevents integer overflow