Challenge 2: Search the First Occurrence of a Number

Problem Statement

Implement a function that takes an array arr, a testVariable containing the number to search and currentIndex containing the starting index as parameters and outputs the index of the first occurrence of testVariable in arr. If testVariable is not found in arr return $-1$.

We want to search for a targetNumber from index currentIndex to the end of the array.

Try to implement your solution recursively.

Input

1. A variable arr that contains the array on which searching is to be performed.
2. A variable testVariable that contains the number that needs to be searched.
3. A variable currentIndex that contains the starting index of the arr array.

Output

Index of the first occurrence of testVariable in arr.

Sample Input

arr = [9, 8, 1, 8, 1, 7];
testVariable = 1;
currentIndex = 0;

Sample Output

2

Try it Yourself

Try this challenge yourself before examining the solution. Good luck!