C++ Programming Help

Implement a binary search typing program. Repeatedly ask the user what range of letters their letter is in until you get the right one. Stop when the user types the exclamation point.

Example Execution Trace:

 If your letter between ' ' and 'l'? (y/n) y If your letter between ' ' and 'e'? (y/n) y If your letter between ' ' and 'a'? (y/n) n If your letter between 'b' and 'c'? (y/n) y If your letter between 'b' and 'b'? (y/n) n If your letter 'c'? (y/n) y If your letter between ' ' and 'l'? (y/n) y If your letter between ' ' and 'e'? (y/n) y If your letter between ' ' and 'a'? (y/n) y If your letter between ' ' and '!'? (y/n) n If your letter between '.' and '.'? (y/n) n If your letter 'a'? (y/n) y If your letter between ' ' and 'l'? (y/n) n If your letter between 'm' and 's'? (y/n) n If your letter between 't' and 'w'? (y/n) y If your letter between 't' and 'u'? (y/n) y If your letter between 't' and 't'? (y/n) y If your letter 't'? (y/n) y If your letter between ' ' and 'l'? (y/n) y If your letter between ' ' and 'e'? (y/n) y If your letter between ' ' and 'a'? (y/n) y If your letter between ' ' and '!'? (y/n) y If your letter between ' ' and ' '? (y/n) n If your letter '!'? (y/n) y You typed: cat