Microsoft Interview Question

Questions on string manipulation, tree traversal.