Add files via upload

Author: Rasel-bot

binary_search.py

@@ -0,0 +1,18 @@
+def binary_search(L,x):
+	left, right = 0, len(L)-1
+	
+	while left <= right :
+		mid = left + right//2
+		if L[mid] == x:
+			return mid
+		elif L[mid]<x:
+			left = mid+1
+		else:
+			right = mid-1
+	return -1
+	
+L =[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15]
+x = 11
+output = binary_search(L,x)
+print(output)
+