Microsoft interview question

Questions on string manipulation, tree traversal.