Question d’entretien chez Samsung Research

Can you explain about trie data structure?