Question d’entretien chez Google

A dp question on partition problem