Interview question asked to Software Engineers interviewing at Credit Karma, Benefitfocus, Snapdeal and other companies. Original question asked: Implement a Trie.