Frage im Vorstellungsgespräch bei SpaceX

How would you implement a Trie data structure ?