String matchItem and integer numData are read from input. Then, numData alphabetically sorted strings are read from input and each string is appended to a vector. Complete the Find$()$ function:

If matchItem is found at index midIndex of the vector, output matchItem, followed by $"$ is found at index $"$ and the value of midIndex.

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

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

End each output with a newline. #include

#include

#include

using namespace std;

void Find$($vector allNames, string matchItem, int startIndex, int endIndex$)\{$

int midIndex;

int rangeSize;

rangeSize $=($endIndex $-$ startIndex$)+1$;

midIndex $=($startIndex $+$ endIndex$)/2$;

$/*$ Your code goes here $*/$

$\}$

int main$()\{$

string matchItem;

vector dataList;

int numData;

int i;

string item;

cin $>>$ matchItem;

cin $>>$ numData;

for $($i $=0$; i $<$ numData; $++$i$)\{$

cin $>>$ item;

dataList.push$\_$back$($item$)$;

$\}$

Find$($dataList$,$ matchItem, $0,$ dataList.size$()-1)$;

return $0$;

$\}$