Dunzo Interleaved Delivery Route
Dunzo Interleaved Delivery Route
HardDynamic Programming0% accepted
Dunzo combines two delivery sequences s1 and s2 into merged route s3. Determine if s3 is formed by interleaving s1 and s2 (preserving individual orders).
Approach
Check if s3 is an interleaving of s1 and s2.
Input
aabcc
dbbca
aadbbcbcac
Output
true
More Dynamic Programming problems
Browse all coding problems →solution.py
Loading editor...
Test 1
Test 2
Test 3
Press Run to test your custom input, or Submit to judge against all test cases.
Sign in to continue
Create a free account to run code, submit solutions and track progress.
- Free forever — no credit card
- 10+ languages with live execution
- Points, streaks & leaderboards