c++ languageOD README.md Linear Search Array Create a recursive linear_search function that receives an integer array (int[] ), a number to find in the array, and the size of the array. The function should return the index of the number in the array if it exists, and returns – 1 if it isn’t in the array. Place the linear_search ‘s function prototype in lsa. hpp and it’s implementation in Isa.cpp. The main function already contains some code, but you need to complete the requirements that is described inside the file. Sample output: Array: 3 16 22 8 11 0 55 34 27 31 Please enter a number you want to search for: 8 The index of 8 in the array is: 3 Array: 3 16 22 8 11 0 55 34 27 31 Please enter a number you want to search for: 15 15 is not in the array Show transcribed image text OD README.md Linear Search Array Create a recursive linear_search function that receives an integer array (int[] ), a number to find in the array, and the size of the array. The function should return the index of the number in the array if it exists, and returns – 1 if it isn’t in the array. Place the linear_search ‘s function prototype in lsa. hpp and it’s implementation in Isa.cpp. The main function already contains some code, but you need to complete the requirements that is described inside the file. Sample output: Array: 3 16 22 8 11 0 55 34 27 31 Please enter a number you want to search for: 8 The index of 8 in the array is: 3 Array: 3 16 22 8 11 0 55 34 27 31 Please enter a number you want to search for: 15 15 is not in the array

## Expert Answer

Answer to OD README.md Linear Search Array Create a recursive linear_search function that receives an integer array (int[] ), a nu…