Microsoft Interview Question

preorder tree traversal, knowing if a string is a palyndrome and sorting