Search⌘ K
AI Features
Home
Courses
Decode the Coding Interview in JavaScript: Real-World Examples

DIY: Suggest Relevant Sentences

Explore how to design and implement a search suggestion system that predicts sentence completions based on previous input. Understand how to process continuous input streams, track history, and return the top three relevant suggestions using prefixes and rankings.

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 ...