Pergunta de entrevista da empresa Nubank

qual a complexidade do algoritmo proposto