Pregunta de entrevista de Bloomberg

The time complexity of the solution