From 6f6e5b2328326e5b749af8d14414f8b8eaec4f61 Mon Sep 17 00:00:00 2001
From: Ritwik Chakraborty <ritwikchakraborty.ritwik@gmail.com>
Date: Thu, 1 Oct 2020 02:39:39 +0530
Subject: [PATCH] added module for bianry search

---
 binary_search.py | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 binary_search.py

diff --git a/binary_search.py b/binary_search.py
new file mode 100644
index 0000000..f8d966b
--- /dev/null
+++ b/binary_search.py
@@ -0,0 +1,23 @@
+def binarySearch(arr, l, r, x): 
+  
+    while l <= r: 
+  
+        mid = l + (r - l) // 2; 
+        if arr[mid] == x: 
+            return mid 
+        elif arr[mid] < x: 
+            l = mid + 1
+        else: 
+            r = mid - 1
+      
+    return -1
+  
+arr = [ 2, 3, 4, 10, 40 ] 
+x = 10
+  
+result = binarySearch(arr, 0, len(arr)-1, x) 
+  
+if result != -1: 
+    print ("Element is present at index % d" % result) 
+else: 
+    print ("Element is not present in array")