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

If wordMatch is found at index midIndex of the vector, output wordMatch, followed by " is found at index ", the value of midIndex, and a newline.

Else, if rangeSize is 1, output wordMatch, followed by " is not in the list" and a newline.

Ex: If the input is:

not 9 all dip mop new not pen put say til 

then the output is:

not is found at index 4 

Note: string1 == string2 returns true if the two strings are the same, and returns false otherwise

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

If wordMatch is found at index midIndex of the vector, output wordMatch, followed by " is found at index ", the value of midIndex, and a newline.

Else, if rangeSize is 1, output wordMatch, followed by " is not in the list" and a newline.

Ex: If the input is:

not 9 all dip mop new not pen put say til 

then the output is:

not is found at index 4 

Note: string1 == string2 returns true if the two strings are the same, and returns false otherwise.

*****NOTE!!!! THE CODE THE I HAVE PROVIDED CANNOT BE ALTERED. I CAN ONLY INPUT AFTER /*YOUR CODE GOES HERE*/

CANNOT CHANGE THE ELSE STATEMENT THAT ITS IN THE CODE

#include #include #include using namespace std;

void Find(vector itemList, string wordMatch, int startIndex, int endIndex) { int midIndex; int rangeSize;

rangeSize = (endIndex - startIndex) + 1; midIndex = (startIndex + endIndex) / 2; /* Your code goes here */ else { cout << wordMatch << " is not found at index " << midIndex << endl; } }

int main() { string wordMatch; vector dataList; int numData; int i; string item;

cin >> wordMatch; cin >> numData; for (i = 0; i < numData; ++i) { cin >> item; dataList.push_back(item); } Find(dataList, wordMatch, 0, dataList.size() - 1);

return 0; }