Fix integer overflow bug in binary search (TheAlgorithms#2)

crazymerlyn · AnshulMalik · commit 8723aa3151de · 2018-09-30T13:11:44.000+05:30
diff --git a/src/searching/mod.rs b/src/searching/mod.rs
@@ -7,7 +7,7 @@ pub fn binary_search<T>(item: T, arr: &[T]) -> i32
     let mut right = arr.len() - 1;
 
     while left < right {
-        let mid = (left + right) / 2;
+        let mid = left + (right - left) / 2;
 
         if arr[mid] > item {
             right = mid - 1;
