Cisco interview question

Trie data structure