Linear time complexity

linear.py

from typing import Any, List


def linear_search(list_: List[Any], target_value: Any) -> int:
    """
    Perform a linear search of an input list for a target value.
    Return the index of the target value in the list, or -1 if not found.
    """
    # Iterate over each item in the list, checking whether it is the target value
    for index, item in enumerate(list_):
        if item == target_value:
            return index

    # Return a sentinel value if the target_value was not found in the list
    return -1