Interview question asked to Software Engineers interviewing at Paycom, PhonePe, Amplitude and other companies. Original question asked: Implement a Trie.