Flipkart Interview Question

Find matching word using Trie.