Bloomberg interview question

How would you implement a trie?

Interview Answer

Anonymous

Dec 5, 2014

Object composition. Node containing a list of other nodes and the data itself. The trie class would be composed of this node object.