Problem · Dynamic Programming
Interleaving String
● Medium
AmazonFULLTIMEONSITE INTERVIEW
See Amazon hiring insightsAmazonFULLTIMEONSITE INTERVIEWProblem statement
Given strings s1, s2, and s3, return whether s3 can be formed by interleaving s1 and s2.
The problem statement continues
ProExamples
Example 1
s1 = "aabcc"s2 = "dbbca"s3 = "aadbbcbcac"return = trueThe target can choose characters from both source strings while retaining each source's internal order.
FastPrep Pro
Reported in 1 Amazon interview this weekUnlock this recently reported problem
FastPrep Pro gives you full access to interview problems reported within the last week.
- Full problem statement and constraints
- 2 more worked examples, explained
- Guided hints and editorial
- Run your code on real test cases
$8.25/month
$99 billed yearly — or $19 month-to-month. Cancel anytime.
Free plan — 2 of 2 free unlocks used this week