Google interview question

Questions about recursion, binary search and DFS