8. To write a python program linear search.

 def linear_search(arr, target):

    for i in range(len(arr)):

        if arr[i] == target:

            return i

    return -1  # Target not found

# Example usage:

arr = [4, 5, 6, 7, 8, 9]

target = 7

result = linear_search(arr, target)

if result != -1:

    print(f"Target found at index {result}")

else:

    print("Target not found in the list")