From 5456593be940353409acd16f487a33e1c14140f9 Mon Sep 17 00:00:00 2001 From: marina <138340846+bt3gl-cryptography@users.noreply.github.com> Date: Mon, 31 Jul 2023 15:41:56 -0700 Subject: [PATCH] Update binary_search.py --- searching/binary_search.py | 10 +++++++--- 1 file changed, 7 insertions(+), 3 deletions(-) diff --git a/searching/binary_search.py b/searching/binary_search.py index 070ef5f..f5f6776 100644 --- a/searching/binary_search.py +++ b/searching/binary_search.py @@ -23,16 +23,20 @@ def binary_search_recursive(array, item, higher=None, lower=0): def binary_search_iterative(array, item): + + if lens(nums) == 0: + return False + lower, higher = 0, len(array) - while lower < higher: + while lower <= higher: mid = (higher + lower) // 2 if array[mid] == item: - return mid + return mid elif array[mid] > item: - higher = mid + higher = mid - 1 else: lower = mid + 1