Domanda di colloquio di Samsung Research

Can you explain about trie data structure?