Frage im Vorstellungsgespräch bei SoundHound

Write data structure for a tree. Traverse in multiple ways.