Google Interview Question

Questions about recursion, binary search and DFS