Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in Go

Solution: Check If a Word is a Prefix of Any Word in a Sentence

Explore how to use a trie to check if a given search word is the prefix of any word in a sentence. Understand how splitting the sentence, building a trie, and searching with it provides an efficient solution to identify the earliest prefix match. This lesson helps you apply trie data structures to optimize prefix searches in coding interviews.

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 searchWord is a prefix of multiple words, return the index of the earliest such word.

  • If no word starts with searchWord, return −1-1.

A prefix of a string is any contiguous substring that begins at the first character.

Constraints:

  • 1<=1 <= ...