Pergunta de entrevista da empresa Goldman Sachs

come up with a question which is NP-hard