Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Number of Matching Subsequences
Bookmark
Brute Force
Character Buckets
Binary Search
Input
Standard
Complex
Custom
s
=
abcde
,
words
=
[a, bb, acd, ace]
s
a
b
c
d
e
words (matching against s)
w0
a
needs
'a'
w1
b
b
needs
'b'
w2
a
c
d
needs
'a'
w3
a
c
e
needs
'a'
matches: count = 0
s
a
b
c
d
e
words (matching against s)
w0
a
needs
'a'
w1
b
b
needs
'b'
w2
a
c
d
needs
'a'
w3
a
c
e
needs
'a'
matches: count = 0
s
a
b
c
d
e
c
words (matching against s)
w0
a
✓ matched
w1
b
b
needs
'b'
w2
a
c
d
needs
'a'
w3
a
c
e
needs
'a'
matches: count = 1
s
a
b
c
d
e
c
words (matching against s)
w0
a
✓ matched
w1
b
b
needs
'b'
w2
a
c
d
needs
'a'
w3
a
c
e
needs
'a'
matches: count = 1
s
a
b
c
d
e
c
words (matching against s)
w0
a
✓ matched
w1
b
b
needs
'b'
w2
a
c
d
needs
'a'
w3
a
c
e
needs
'a'
matches: count = 1
s
a
b
c
d
e
words (matching against s)
w0
a
✓ matched
w1
b
b
✗ stuck
w2
a
c
d
needs
'a'
w3
a
c
e
needs
'a'
matches: count = 1
s
a
b
c
d
e
c
words (matching against s)
w0
a
✓ matched
w1
b
b
✗ stuck
w2
a
c
d
needs
'c'
w3
a
c
e
needs
'a'
matches: count = 1
s
a
b
c
d
e
c
words (matching against s)
w0
a
✓ matched
w1
b
b
✗ stuck
w2
a
c
d
✓ matched
w3
a
c
e
needs
'a'
matches: count = 2
s
a
b
c
d
e
c
words (matching against s)
w0
a
✓ matched
w1
b
b
✗ stuck
w2
a
c
d
✓ matched
w3
a
c
e
needs
'c'
matches: count = 2
s
a
b
c
d
e
c
words (matching against s)
w0
a
✓ matched
w1
b
b
✗ stuck
w2
a
c
d
✓ matched
w3
a
c
e
needs
'e'
matches: count = 2
s
a
b
c
d
e
words (matching against s)
w0
a
✓ matched
w1
b
b
✗ stuck
w2
a
c
d
✓ matched
w3
a
c
e
✓ matched
matches: count = 3
algo
master
.
io
Step:
Count how many words are subsequences of s
0 / 24
Input
Standard
Complex
Custom
s
=
abcde
,
words
=
[a, bb, acd, ace]
0 / 24
algo
master
.
io
Step:
Count how many words are subsequences of s
