Skip to content

Commit 99faade

Browse files
committed
fix(searches): handle empty list input in jump_search
1 parent f5988cc commit 99faade

1 file changed

Lines changed: 5 additions & 0 deletions

File tree

searches/jump_search.py

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -33,8 +33,13 @@ def jump_search[T: Comparable](arr: Sequence[T], item: T) -> int:
3333
10
3434
>>> jump_search(["aa", "bb", "cc", "dd", "ee", "ff"], "ee")
3535
4
36+
>>> jump_search([], 5)
37+
-1
3638
"""
3739

40+
if not arr:
41+
return -1
42+
3843
arr_size = len(arr)
3944
block_size = int(math.sqrt(arr_size))
4045

0 commit comments

Comments
 (0)