Pregunta de entrevista de Pocket Gems

construct a trinary tree given string input