Adding Binary Search

Contributor.md

@@ -9,3 +9,4 @@
 - [Shivgopal07](https://github.com/Shivgopal07)
 - [Shweta-Rashi](https://github.com/Shweta-Rashi)
 - [Abhineet Mishra](https://github.com/abhineetmishra64)
+- [Yassine Latreche](https://github.com/Yassine-Latreche)

Searching Algorithms/BinarySearch.py

@@ -0,0 +1,25 @@
+# Uses python3
+import sys
+import math
+
+# Binary Search Function
+def binary_search(a, left, right, x):
+    if left > right:
+        return -1
+    mid = left + math.floor((right - left) / 2)
+    if x == a[mid]:
+        return mid
+    elif x < a[mid]:
+        return binary_search(a, left, mid - 1, x)
+    else:
+        return binary_search(a, mid + 1, right, x)
+
+
+if __name__ == '__main__':
+    input = sys.stdin.read()
+    data = list(map(int, input.split()))
+    n = data[0]
+    m = data[n + 1]
+    a = data[1: n + 1]
+    for x in data[n + 2:]:
+        print(binary_search(a, 0, n - 1, x), end=' ')