From 3dee4629521db19936dff71dcf050af2de3ac9f5 Mon Sep 17 00:00:00 2001 From: aish505 Date: Fri, 31 Oct 2025 16:41:40 +0530 Subject: [PATCH] Add: Binary Search (Python) iterative implementation, sample usage --- Python/binary_search.py | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 Python/binary_search.py diff --git a/Python/binary_search.py b/Python/binary_search.py new file mode 100644 index 0000000..1294c94 --- /dev/null +++ b/Python/binary_search.py @@ -0,0 +1,19 @@ + + +def binary_search(arr, target): + lo, hi = 0, len(arr) - 1 + while lo <= hi: + mid = (lo + hi) // 2 + if arr[mid] == target: + return mid + if arr[mid] < target: + lo = mid + 1 + else: + hi = mid - 1 + return -1 + +if __name__ == "__main__": + sample = [1,2,3,4,5,7,10] + t = 7 + idx = binary_search(sample, t) + print(f"Index of {t} in {sample} -> {idx}")