Pregunta de entrevista de Coursera

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