DIY: Suggest Relevant Sentences
Explore how to implement a suggestion system that predicts sentence completions by tracking input history and ranking suggestions. Learn to use trie data structures and update historical data dynamically for efficient search results within a continuous input stream.
We'll cover the following...
We'll cover the following...
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 ...