Problem 97 · Medium

Interleaving String

2D DP: dp[i][j] is true if s3[0..i+j-1] can be formed by interleaving s1[0..i-1] and s2[0..j-1].

Open the interactive visualisation