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 subsequenceThe 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.