Pergunta de entrevista da empresa Google

How can you optimize this for Big-O time?