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

Explore how to check if a given word is a prefix of any word within a sentence. Learn to implement prefix matching efficiently by leveraging the trie data structure and understand how to return the earliest matching word's index.