Goldman Sachs Interview Question

come up with a question which is NP-hard