Pergunta de entrevista da empresa Amazon

The first question they asked me was a binary tree + dictionary question. I think they were testing system design because they gave a very open-ended question, and wanted you to fill in the blanks.