diff --git a/searches/jump_search.py b/searches/jump_search.py index 437faf306bb2..2a06669d60fd 100644 --- a/searches/jump_search.py +++ b/searches/jump_search.py @@ -33,9 +33,13 @@ def jump_search[T: Comparable](arr: Sequence[T], item: T) -> int: 10 >>> jump_search(["aa", "bb", "cc", "dd", "ee", "ff"], "ee") 4 + >>> jump_search([], 5) + -1 """ arr_size = len(arr) + if arr_size == 0: + return -1 block_size = int(math.sqrt(arr_size)) prev = 0