Pergunta de entrevista da empresa Pocket Gems

construct a trinary tree given string input