Medium Problemsstringgrid

Wildcard Pattern Matching

Given a text string and a pattern that may contain '?' for any single character and '*' for any sequence of characters, including none, 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.