Лінійний пошук

Напишіть функцію, яка реалізує алгоритм лінійного пошуку. Функція повинна приймати список цілих чисел і цільове число як вхідні параметри та повертати індекс першого входження цільового числа у список. Якщо цільове число не знайдено, поверніть -1.

Сигнатура функції має бути такою:

def linear_search(arr: list[int], target: int) -> int:

Підказки щодо реалізації

1. Використовуйте цикл для перебору елементів списку.
2. Порівнюйте кожен елемент із цільовим числом.
3. Якщо знайдено збіг, поверніть індекс цього елемента.
4. Якщо цикл завершується без знаходження цільового числа, поверніть -1.