Frage im Vorstellungsgespräch bei AppDynamics

string manipulation questions language specific and medium level DP problem.