Pergunta de entrevista da empresa Amazon

What is the Big O notation for the following program?