Question d’entretien chez Amazon

The canonical Knapp Sack problem