Character targetItem and integer numData are read from input. Then, numData alphabetically sorted characters are read from input and each character is appended to a vector. Complete the FindLetter$()$ function:

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

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

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

End each output with a newline.

Click here for example

Ex $1$: If the input is:

k

$6$

d j k l r w

then the output is:

k is found at index $2$

Ex $2$: If the input is:

k

$1$

d

then the output is:

k is not in the list

Ex $3$: If the input is:

k

$2$

d k

then the output is:

k is not found at index $0$

Note:

char$1==$ char$2$ returns true if the two characters are the same, and returns false otherwise.

No recursive call is needed.