Domanda di colloquio di Amazon

What is the Big O for this algorithm