From 7dcedbf5235247dfdd4ebce241a3a7108067973d Mon Sep 17 00:00:00 2001 From: sudo-ai-git Date: Thu, 27 Aug 2026 23:43:43 -0500 Subject: [PATCH] fix(searches): jump_search returns -1 for empty list (was IndexError) Closes #15085. Empty collection cannot contain the target; add an early return instead of indexing arr[-1]. Doctest added + verified. --- searches/jump_search.py | 5 +++++ 1 file changed, 5 insertions(+) diff --git a/searches/jump_search.py b/searches/jump_search.py index 437faf306bb2..8489bc8b8e0c 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([], 5) + -1 """ arr_size = len(arr) + if arr_size == 0: + return -1 + block_size = int(math.sqrt(arr_size)) prev = 0