⬅ Recursive Linear Search | A Helpful Line-by-Line Code Tutorial

def LinearSearchRecursive(arr, key, index = 0):
    
    if index >= len(arr):
        return -1
    
    if arr[index] == key:
        return index

    return LinearSearchRecursive(arr, key, index + 1)