linear-search-recursive.ts

function LinearSearchRecursive(array: number[], key: number, index: number = 0): number {
    if (index >= array.length) {
        return -1;  // in case if key is not present in the given array
    } else if (array[index] === key) {
        return index;
    }
    LinearSearchRecursive(array, key, index + 1);
}