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] 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