Pergunta de entrevista da empresa Amazon

Algorithm optimization question.