Nubank interview question

qual a complexidade do algoritmo proposto