Pregunta de entrevista de Zillow

convert string to long Trinary Tree