From 0795499c3a38aa86ae10661df3737286db60494e Mon Sep 17 00:00:00 2001 From: Kcstring Date: Wed, 29 Apr 2026 01:05:54 +0800 Subject: [PATCH] searches: improve linear search type hints --- searches/linear_search.py | 8 ++++++-- 1 file changed, 6 insertions(+), 2 deletions(-) diff --git a/searches/linear_search.py b/searches/linear_search.py index 8adb4a7015f0..cf74ee4b952d 100644 --- a/searches/linear_search.py +++ b/searches/linear_search.py @@ -8,8 +8,10 @@ python3 linear_search.py """ +from collections.abc import Sequence -def linear_search(sequence: list, target: int) -> int: + +def linear_search[T](sequence: Sequence[T], target: T) -> int: """A pure Python implementation of a linear search algorithm :param sequence: a collection with comparable items (sorting is not required for @@ -33,7 +35,9 @@ def linear_search(sequence: list, target: int) -> int: return -1 -def rec_linear_search(sequence: list, low: int, high: int, target: int) -> int: +def rec_linear_search[T]( + sequence: Sequence[T], low: int, high: int, target: T +) -> int: """ A pure Python implementation of a recursive linear search algorithm