Pergunta de entrevista da empresa Samsung Research

Can you explain about trie data structure?