Home/

...

/

Challenge 2: Search First Occurrence of a Number

Challenge 2: Search First Occurrence of a Number

Given an array find the first occurrence of the target 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-1.

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]
targetNumber = 1
currentIndex = 0

Sample Output

2

Try it Yourself

Try to attempt this challenge by yourself before moving on to the solution. Goodluck!

def firstIndex(arr, testVariable, currentIndex) :
  # Write your code here
  return None

Let’s have a look at the solution review of this problem.