change in calculating mid (#277)

thuva4 · Sep 29, 2018 · 6c8b31e · 6c8b31e
1 parent 17b39bb
commit 6c8b31e
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/BinarySearch/C++/BinarySearch - (recursive).cpp b/BinarySearch/C++/BinarySearch - (recursive).cpp
@@ -12,7 +12,7 @@ int binarySearch(int low,int high,int key)
 {
    if(low<=high)
    {
-     int mid = (low + high) / 2;
+     int mid = low +  (high - low ) / 2;
 
      if(a[mid] == key)
         return mid          // returns the index if key is found.