Question d’entretien chez Google

a simple brute force / obscure dp on coding challenge