String matchItem and integer numData are read from input. Then, numData alphabetically sorted strings are read from input and each string is added to an ArrayList. Complete the search$()$ method:

If matchItem is alphabetically before midValue $($the element at index midIndex of the ArrayList$),$ output "Search lower half" and recursively call search$()$ to find matchItem in the lower half of the range.

Otherwise, output "Search upper half" and recursively call search$()$ to find matchItem in the upper half of the range.

End each output with a newline.

Click here for example

Note: str$1.$compareTo$($str$2)<0$ returns true if str$1$ is alphabetically before str$2,$ and returns false otherwise.