Pergunta de entrevista da empresa Amazon

Time complexity of the solution