Regular Expression Matching
Decide whether a pattern using a dot and a starred token matches an entire string. The grid fills cell by cell as each prefix of the text meets each prefix of the pattern, with starred tokens either repeating or being skipped.