Meta Interview Question

string manipulations and generic dp problems