Pergunta de entrevista da empresa Coursera

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