Pergunta de entrevista da empresa Bloomberg

Write this code recursively, nested for loop time complexity, etc