Frage im Vorstellungsgespräch bei Microsoft

string manipulation using dynamic programming or brute force