DIY: Suggest Relevant Sentences

Solve the interview question "Suggest Relevant Sentences" in this lesson.

Problem statement

Design a system that will guess how a specific string will end. This system will make suggestions by tracking the history of strings that it has seen before. The input() function should take a continuous stream of input, which will end when "#" is found. Each call to the function should give ...