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

Understand how to check whether a search word appears as a prefix in any word of a sentence using trie. Learn to return the earliest word index matching the prefix and apply efficient string handling techniques.