Pergunta de entrevista da empresa Oracle

Gave a coding problem to solve based on array and recursion.