Write a recursive method int recLinearSearch(ArrayList pList, String pKey, int pBeginIdx, int pEndIdx) that searches pList elements pBeginIdx up to and including pEndIdx for pKey and returns the index of pKey in pList if found and -1 if not found. The method will be called in this manner to search the entire list:

ArrayList list = new ArrayList<>();

// populate list with some Strings...

int idx = recLinearSearch(list, "some key", 0, list.size() - 1);

Hint: the base case is reached when pBeginIdx is greater than pEndIdx (what does this mean?). Otherwise, check to see if the element at pBeginIdx is pKey. If it is, then return pBeginIdx. If it is not, then make a recursive method call.