From 78923a4eab152572bc7ae5124975acd4f9e683ff Mon Sep 17 00:00:00 2001 From: Lucas Ma <7184042+pony-maggie@users.noreply.github.com> Date: Mon, 15 Jun 2026 08:06:43 +0800 Subject: [PATCH 1/3] fix: handle empty input in jump_search --- searches/jump_search.py | 5 +++++ 1 file changed, 5 insertions(+) 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 From cf9137b2dd55de8a54dfd447ac4b7c190b3f6bea Mon Sep 17 00:00:00 2001 From: Christian Clauss Date: Sun, 6 Sep 2026 08:21:46 +0200 Subject: [PATCH 2/3] Refactor jump_search to check for empty array first --- searches/jump_search.py | 5 ++--- 1 file changed, 2 insertions(+), 3 deletions(-) diff --git a/searches/jump_search.py b/searches/jump_search.py index 31a453d9b483..56ea95c1c64d 100644 --- a/searches/jump_search.py +++ b/searches/jump_search.py @@ -36,10 +36,9 @@ def jump_search[T: Comparable](arr: Sequence[T], item: T) -> int: >>> jump_search([], 1) -1 """ - - arr_size = len(arr) - if arr_size == 0: + if not arr: return -1 + arr_size = len(arr) block_size = int(math.sqrt(arr_size)) From 173973f3c01363126049e49a6028c6b4239bd06d Mon Sep 17 00:00:00 2001 From: Christian Clauss Date: Sun, 6 Sep 2026 08:22:54 +0200 Subject: [PATCH 3/3] Remove unnecessary newline in jump_search.py --- searches/jump_search.py | 1 - 1 file changed, 1 deletion(-) diff --git a/searches/jump_search.py b/searches/jump_search.py index 56ea95c1c64d..1bd7493dbbfe 100644 --- a/searches/jump_search.py +++ b/searches/jump_search.py @@ -39,7 +39,6 @@ def jump_search[T: Comparable](arr: Sequence[T], item: T) -> int: if not arr: return -1 arr_size = len(arr) - block_size = int(math.sqrt(arr_size)) prev = 0