AppDynamics interview question

string manipulation questions language specific and medium level DP problem.