Pregunta de entrevista de Microsoft

string manipulation using dynamic programming or brute force