Pergunta de entrevista da empresa Bloomberg

The time complexity of the solution