Pergunta de entrevista da empresa FIS

Estimate the running time of the following algorithm.