Question d’entretien chez Microsoft

string manipulation using dynamic programming or brute force