Medium Problemsstringgrid

Regular Expression Matching

Given a text string and a pattern containing '.' for any single character and '*' meaning zero or more of the character right before it, decide whether the pattern matches the entire text.

Do this lesson first: longest common subsequence

The full breakdown and animated table for this problem are still being written. In the meantime, run the four questions on it yourself. That is the whole exercise.