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.