Skip to content

Commit 3209ec7

Browse files
author
deepshekhardas
committed
fix(searches): handle empty list in jump_search
1 parent c0db072 commit 3209ec7

1 file changed

Lines changed: 2 additions & 0 deletions

File tree

searches/jump_search.py

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -36,6 +36,8 @@ def jump_search[T: Comparable](arr: Sequence[T], item: T) -> int:
3636
"""
3737

3838
arr_size = len(arr)
39+
if arr_size == 0:
40+
return -1
3941
block_size = int(math.sqrt(arr_size))
4042

4143
prev = 0

0 commit comments

Comments
 (0)