C++ only please

String query 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 Search() function:

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

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

Ex: If the input is:

NH 8 ID MS MT NH NJ NM NV VA 

then the output is:

NH is found at index 3 

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

The code:

#include #include #include using namespace std;

void Search(vector itemList, string query, int startIndex, int endIndex) { int midIndex; int rangeSize;

rangeSize = (endIndex - startIndex) + 1; midIndex = (startIndex + endIndex) / 2; //enter code here

else { cout << query << " is not found at index " << midIndex << endl; } }

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

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

return 0; }