Problem 44 · Hard
2D DP: '*' can match empty or extend by reusing the dp[i-1][j] state.
Open the interactive visualisation