Question d’entretien chez Google

Dynamic programming problem and array membership problem