Merge pull request #718 from adarsh1mehra/binary-search-python

binary-search-python

Author: probot-auto-merge[bot]

Python/binary-search.py

@@ -0,0 +1,20 @@
+def binary_search(item_list,item):
+    first = 0
+    last = len(item_list)-1
+    print(last)
+    found = False
+    while( first<=last and not found):
+        mid = (first + last)//2
+        print(mid)
+        if item_list[mid] == item :
+            found = True
+            return found
+        else:
+            if item < item_list[mid]:
+                last = mid - 1
+            else:
+                first = mid + 1    
+        
+	    
+print(binary_search([1,2,3,5,8], 6))
+print(binary_search([1,2,3,5,8], 5))