Computer Science
Algorithm intervew question

Question Description

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.

Student has agreed that all tutoring, explanations, and answers provided by the tutor will be used to help in the learning process and in accordance with Studypool's honor code & terms of service.

Final Answer

Thank you for the opportunity to help you with your question!

use of the alphabetic order system can help much in such a situation. complexity of 26.

Please let me know if you need any clarification. I'm always happy to answer your questions.

kiilu p (38)
Cornell University

I was having a hard time with this subject, and this was a great help.