Pregunta de entrevista de Microsoft

Questions on string manipulation, tree traversal.