Flipkart Interview Question

Trie based question. Number of words with a given prefix.