diff --git a/Python/BinarySearch.py b/Python/BinarySearch.py new file mode 100644 index 0000000..eca2322 --- /dev/null +++ b/Python/BinarySearch.py @@ -0,0 +1,17 @@ + +def binary_search(arr, x, low, high): + if high < low: + return -1 + mid = (high + low) // 2 + if arr[mid] == x: + return mid + elif arr[mid] > x: + return binary_search(arr, x, low, mid - 1) + else: + return binary_search(arr, x, mid + 1, high) + + +arr = [2, 3, 4, 6, 10, 18] +x = 10 + +print(binary_search(arr, x, 0, len(arr) - 1))