Integer Overflow Errors, Nearly all implementations of Binary Search are broken

Nearly all implementations of Binary Search, Merge sort etc are broken. Thorough testing involving boundary tests should have easily caught this error, which would show up esp. when the scale of the problem at had is very large.