Feature #3: Add White Spaces to Create Words
Implementing the "Add White Spaces to Create Words" feature for our "Search Engine" project.
We'll cover the following
Description
While searching on the web, we know that users make many spelling errors. One error is combining multiple words. To tackle this issue, your team has decided to create a module that adds white spaces in the query to see if valid words can be created by breaking the original query. This module will be triggered if the original query gives very few results or no results at all. You are not concerned with implementing the triggering function; you only have to implement the breakQuery
functionality, which receives the current query and a list of all possible valid words.
Let’s consider a case where you are given the query "vegancookbook"
. This query didn’t get any web hits, so now it is sent to the breakQuery
function to check if it’s possible to add white spaces to this query to create valid words. You are also given a dictionary containing all possible words. For this problem, we will assume that the only possible words are ["i", "cream", "cook", "scream", "ice", "cat", "book", "icecream", "vegan"]
. Your function should use this list of strings to determine if the original query can be broken down into words provided in the dictionary. Then, the breakQuery
function should return a Boolean value depending on whether it is possible to break down the query or not. In the example we just discussed, the function will return true
because we can add spaces in the "vegancookbook"
to produce "vegan cook book"
, which contains words from the dictionary.
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.