Pergunta de entrevista da empresa Goldman Sachs

Common algorithm question.