97. Interleaving String

Practice Interleaving String for free on NudgeCode: Medium, Dynamic Programming pattern. Write it in Python or JavaScript, run the tests in your browser, and ask for a hint when you are stuck.

Return whether s3 can be built by merging s1 and s2: every character of both is used exactly once, and the characters of s1 stay in their original order, as do the characters of s2.

Example

s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"  ->  true
s1 = "aabcc", s2 = "dbbca", s3 = "aadbbbaccc"  ->  false

Constraints

• 0 <= s1.length, s2.length <= 100
• 0 <= s3.length <= 200
• All strings are lowercase English letters