Google Interview Question

binary trees/traversals and string manipulation