binary search did not work because of forgetting a decrement

jabagawee · jabagawee · commit c5365d6b5513 · 2012-10-02T18:05:30.000-07:00
diff --git a/algorithms/searching/binary_search.py b/algorithms/searching/binary_search.py
@@ -29,7 +29,7 @@ def search(seq, key):
         if seq[mid] < key:
             lo = mid + 1
         elif seq[mid] > key:
-            hi = mid 
+            hi = mid - 1
         else:
             return mid
     return False
