Solution: Check If a Word is a Prefix of Any Word in a Sentence
Explore how to determine if a given search word is a prefix of any word in a sentence by applying trie data structures. Learn to split sentences, build tries, and perform fast prefix checks to return the earliest matching word's index efficiently.
We'll cover the following...
We'll cover the following...
Statement
You are given a sentence containing words separated by single spaces and a searchWord. Your task is to determine whether searchWord is a prefix of any word in the sentence.
Return the 1-based index of the first word in which searchWord appears as a prefix.
If
searchWordis a prefix of multiple words, return the index of the earliest such word.If no word starts with
searchWord, return.
A prefix of a string is any contiguous substring that begins at the first character.
Constraints:
...