Google interview question

Questions on graph searching (think DFS, BFS), tree traversal (think inorder, preorder, postorder), array and string manipulation