Linear Search

Linear Search

Linear search is a simple search algorithm that checks each element in a list sequentially until the target is found.

Linear Search Implementation

def linear_search(arr, target):
    for i in range(len(arr)):
        if arr[i] == target:
            return i
    return -1

arr = [1, 2, 3, 4, 5]
print(linear_search(arr, 3))  # Returns 2