Binary Search using Bisect Module

detel · Aug 8, 2015 · 3d72286 · 3d72286
1 parent 9c6fed3
commit 3d72286
Showing 1 changed file with 6 additions and 0 deletions.
diff --git a/Binary Search.py b/Binary Search.py
@@ -0,0 +1,6 @@
+from bisect import bisect_left
+
+def binary_search(a, x, lo=0, hi=None):   
+    hi = hi if hi is not None else len(a)    
+    pos = bisect_left(a,x,lo,hi)          
+    return (pos if pos != hi and a[pos] == x else -1)