From e4380c71f6a7ef96b55d675d35dd118a518dcd29 Mon Sep 17 00:00:00 2001 From: Vivek Kumar Rathour Date: Mon, 24 Nov 2025 14:59:19 +0530 Subject: [PATCH] Add exponential_search doctest for empty array edge case This doctest demonstrates that exponential_search correctly handles empty arrays by returning -1. --- searches/exponential_search.py | 3 +++ 1 file changed, 3 insertions(+) diff --git a/searches/exponential_search.py b/searches/exponential_search.py index ed09b14e101c..259a49936a39 100644 --- a/searches/exponential_search.py +++ b/searches/exponential_search.py @@ -81,6 +81,9 @@ def exponential_search(sorted_collection: list[int], item: int) -> int: 1 >>> exponential_search([0, 5, 7, 10, 15], 6) -1 + + >>> exponential_search([], 1) # Empty array edge case + -1 """ if list(sorted_collection) != sorted(sorted_collection): raise ValueError("sorted_collection must be sorted in ascending order")