Pergunta de entrevista da empresa Microsoft

string manipulation using dynamic programming or brute force