Pregunta de entrevista de Nubank

qual a complexidade do algoritmo proposto