Initial File

netsetos · web-flow · commit 9c8ff789c7c5 · 2020-02-06T06:42:51.000+05:30
Binary Search
diff --git a/binary_search b/binary_search
@@ -0,0 +1,13 @@
+def binary_search(arr,x,left,right):
+    while(left<=right):
+        mid=left +(right-left)//2
+
+        if(arr[mid]==x):
+            return mid
+
+        elif (arr[mid] < x):
+            left=mid+1
+
+        else:
+            right=mid-1
+    return -1
