From 00fab97a291d41f5ceab356eec7886cd131917a1 Mon Sep 17 00:00:00 2001 From: Dhaylight1 Date: Fri, 18 Sep 2026 00:59:36 +0000 Subject: [PATCH] Fix exponential search for empty collections (#15362) Co-authored-by: = <=> --- searches/exponential_search.py | 2 ++ 1 file changed, 2 insertions(+) diff --git a/searches/exponential_search.py b/searches/exponential_search.py index ed09b14e1..4e05f4511 100644 --- a/searches/exponential_search.py +++ b/searches/exponential_search.py @@ -85,6 +85,8 @@ def exponential_search(sorted_collection: list[int], item: int) -> int: if list(sorted_collection) != sorted(sorted_collection): raise ValueError("sorted_collection must be sorted in ascending order") + if not sorted_collection: + return -1 if sorted_collection[0] == item: return 0