Coursera Interview Question

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