Pregunta de entrevista de Google

How can you optimize this for Big-O time?