Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Interleaving String
Bookmark
Input
Example 1 (true)
Example 2 (false)
Example 3 (simple true)
Example 4 (empty)
Custom
s1
=
aabcc
,
s2
=
dbbca
,
s3
=
aadbbcbcac
s1 =
"aabcc"
s2 =
"dbbca"
s3
a
a
d
b
b
c
b
c
a
c
s2 (j)
s1 (i)
0
1
2
3
4
5
∅
d
b
b
c
a
0
1
2
3
4
5
∅
a
a
b
c
c
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
dp
F
F
F
F
F
F
is "aadbbcbcac" a letter-by-letter weave of s1 and s2? order inside each stays
s1 =
"aabcc"
s2 =
"dbbca"
s3
a
a
d
b
b
c
b
c
a
c
s2 (j)
s1 (i)
0
1
2
3
4
5
∅
d
b
b
c
a
0
1
2
3
4
5
∅
a
a
b
c
c
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
dp
F
F
F
F
F
F
is "aadbbcbcac" a letter-by-letter weave of s1 and s2? order inside each stays
s1 =
"aabcc"
s2 =
"dbbca"
s3
a
a
d
b
b
c
b
c
a
c
s2 (j)
s1 (i)
0
1
2
3
4
5
∅
d
b
b
c
a
0
1
2
3
4
5
∅
a
a
b
c
c
T
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
dp
T
F
F
F
F
F
row 0, only s2: s2[1] =
'b'
vs s3[1] =
'a'
:
F
s1 =
"aabcc"
s2 =
"dbbca"
s3
a
a
d
b
b
c
b
c
a
c
s2 (j)
s1 (i)
0
1
2
3
4
5
∅
d
b
b
c
a
0
1
2
3
4
5
∅
a
a
b
c
c
T
F
F
F
F
F
T
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
dp
T
F
F
F
F
F
column 0, only s1: s1[0] =
'a'
vs s3[0] =
'a'
:
T
s1 =
"aabcc"
s2 =
"dbbca"
s3
a
a
d
b
b
c
b
c
a
c
s2 (j)
s1 (i)
0
1
2
3
4
5
∅
d
b
b
c
a
0
1
2
3
4
5
∅
a
a
b
c
c
T
F
F
F
F
F
T
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
dp
T
F
F
F
F
F
s3[5] =
'c'
from
s1 'a' F
or
s2 'a' F
:
F
s1 =
"aabcc"
s2 =
"dbbca"
s3
a
a
d
b
b
c
b
c
a
c
s2 (j)
s1 (i)
0
1
2
3
4
5
∅
d
b
b
c
a
0
1
2
3
4
5
∅
a
a
b
c
c
T
F
F
F
F
F
T
F
F
F
F
F
T
T
T
T
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
dp
T
T
T
T
F
F
s3[4] =
'b'
from
s1 'a' F
or
s2 'b' T
:
T
s1 =
"aabcc"
s2 =
"dbbca"
s3
a
a
d
b
b
c
b
c
a
c
s2 (j)
s1 (i)
0
1
2
3
4
5
∅
d
b
b
c
a
0
1
2
3
4
5
∅
a
a
b
c
c
T
F
F
F
F
F
T
F
F
F
F
F
T
T
T
T
T
F
F
T
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
dp
F
T
T
T
T
F
s3[3] =
'b'
from
s1 'b' T
or
s2 'd' F
:
T
s1 =
"aabcc"
s2 =
"dbbca"
s3
a
a
d
b
b
c
b
c
a
c
s2 (j)
s1 (i)
0
1
2
3
4
5
∅
d
b
b
c
a
0
1
2
3
4
5
∅
a
a
b
c
c
T
F
F
F
F
F
T
F
F
F
F
F
T
T
T
T
T
F
F
T
T
F
T
F
F
F
F
F
F
F
F
F
F
F
F
F
dp
F
T
T
F
T
F
s3[7] =
'c'
from
s1 'b' F
or
s2 'a' F
:
F
s1 =
"aabcc"
s2 =
"dbbca"
s3
a
a
d
b
b
c
b
c
a
c
s2 (j)
s1 (i)
0
1
2
3
4
5
∅
d
b
b
c
a
0
1
2
3
4
5
∅
a
a
b
c
c
T
F
F
F
F
F
T
F
F
F
F
F
T
T
T
T
T
F
F
T
T
F
T
F
F
F
T
T
T
F
F
F
F
F
F
F
dp
F
F
T
T
T
F
s3[7] =
'c'
from
s1 'c' T
or
s2 'c' T
:
T
s1 =
"aabcc"
s2 =
"dbbca"
s3
a
a
d
b
b
c
b
c
a
c
s2 (j)
s1 (i)
0
1
2
3
4
5
∅
d
b
b
c
a
0
1
2
3
4
5
∅
a
a
b
c
c
T
F
F
F
F
F
T
F
F
F
F
F
T
T
T
T
T
F
F
T
T
F
T
F
F
F
T
T
T
T
F
F
F
F
F
F
dp
F
F
F
T
T
T
s3[6] =
'b'
from
s1 'c' F
or
s2 'b' F
:
F
s1 =
"aabcc"
s2 =
"dbbca"
s3
a
a
d
b
b
c
b
c
a
c
s2 (j)
s1 (i)
0
1
2
3
4
5
∅
d
b
b
c
a
0
1
2
3
4
5
∅
a
a
b
c
c
T
F
F
F
F
F
T
F
F
F
F
F
T
T
T
T
T
F
F
T
T
F
T
F
F
F
T
T
T
T
F
F
F
T
F
T
dp
F
F
F
T
F
T
"aadbbcbcac" =
s1
woven with
s2
algo
master
.
io
Step:
Is "aadbbcbcac" a letter-by-letter weave of "aabcc" and "dbbca"?
0 / 38
Input
Example 1 (true)
Example 2 (false)
Example 3 (simple true)
Example 4 (empty)
Custom
s1
=
aabcc
,
s2
=
dbbca
,
s3
=
aadbbcbcac
0 / 38
algo
master
.
io
Step:
Is "aadbbcbcac" a letter-by-letter weave of "aabcc" and "dbbca"?
