searches: improve linear search type hints

Author: Kcstring

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