Pregunta de entrevista de Amazon

Algorithm optimization question.