Problem 44 · Hard

Wildcard Matching

2D DP: '*' can match empty or extend by reusing the dp[i-1][j] state.

Open the interactive visualisation