Home Roadmap Courses Problems Dashboard Pricing

Home Roadmap Courses Problems Dashboard Pricing

Loading editor…

Problem 213

Interleaving String

Medium2D DP

Return true if s3 is formed by merging s1 and s2 while preserving each string's character order.

Examples

Example 1

Input: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"

Output: true

Constraints

0 ≤ s1.length, s2.length ≤ 100

Target ComplexityNot required

O(n) Time · O(1) Space

Companies (3)

AmazonGoogleApple

Node 22.08.0

Loading editor…

Test casesRun to compare output

Inputs1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"

Expectedtrue

Output—