Frage im Vorstellungsgespräch bei Amazon

String manipulation and DP problems.