Computer Science Homework Help

Assuming you’re playing one game that you need guess a word from a dictionary. You’re given a machine you can try to guess the word, the machine will return how many characters has been matched by your guess. What is the best way to design the system ? What is the complexity of this ? Please give the detailed coding and complexity analysis.