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