Amazon interview question

DSA questions based on String and DP approach