Meta interview question

string manipulations and generic dp problems