Google interview question

Algorithm questions around recursion and iterating o them