97. Interleaving String

2D DP over prefixes: dp[i][j] asks whether the first i+j characters of s3 can be built from the first i of s1 and the first j of s2. The character of s3 you're currently placing is always at index…