CHALLENGE

ACTIVITY

$2\mathrm{.}3\mathrm{.}2$: Recursive algorithm: Search.

$522562\mathrm{.}3578194.q3zqy7$

Jump to level $1$

Character letterMatch and integer numData are read from input. Then, numData alphabetically sorted characters are read from input and each character is added to an ArrayList. Complete the findData$()$ method:

If letterMatch is found at index midlndex of the ArrayList, output letterMatch, followed by $"$ is found at index $"$ and the value of midlndex.

Else if rangeSize is $1,$ output letterMatch, followed by $"$ is not in the list".

Otherwise, output letterMatch, followed by $"$ is not found at index $"$ and the value of midindex.

End each output with a newline.

Click here for example

Note:

char$1==$ char$2$ returns true if char$1$ is equal to char$2,$ and returns false otherwise.

No recursive call is needed.

$4$ public class FindLetter $\{$

$5$ public static void findData$($ArrayList$8,=$