Anduril interview question

Implementing a Prefix Tree Question