Coursera interview question

Questions were to parse strings with simple regex like features.. dynamic programming paradigm