diff --git a/buggy_binary_search.py b/buggy_binary_search.py new file mode 100644 index 0000000..6642b48 --- /dev/null +++ b/buggy_binary_search.py @@ -0,0 +1,13 @@ +def binary_search(arr, target): + left, right = 0, len(arr) - 1 # Bug fixed: use len(arr) - 1 + while left <= right: + mid = (left + right) // 2 + if arr[mid] == target: + return mid + elif arr[mid] < target: + left = mid + 1 + else: + right = mid - 1 + return -1 + +print(binary_search([1, 2, 3, 4, 5], 3))