Google Interview Question

Algorithm questions around recursion and iterating o them