Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Number of Good Ways to Split a String
Bookmark
Brute Force
Prefix / Suffix
Single Pass
Input
Example 1
Example 2
Example 3
Custom
s
=
aacaba
s
a
a
c
a
b
a
left
(empty)
distinct
0
right
(empty)
distinct
0
good splits = 0
s
a
a
c
a
b
a
left
(empty)
distinct
0
right
(empty)
distinct
0
good splits = 0
s
a
a
c
a
b
a
split
left
a
1
distinct
1
right
(empty)
distinct
0
1
≠
0
good splits = 0
s
a
a
c
a
b
a
split
left
a
1
distinct
1
right
a
3
b
1
c
1
distinct
3
1
≠
3
good splits = 0
s
a
a
c
a
b
a
split
left
a
2
distinct
1
right
a
2
b
1
c
1
distinct
3
1
≠
3
good splits = 0
s
a
a
c
a
b
a
split
left
(empty)
distinct
0
right
(empty)
distinct
0
0
==
0
good splits = 0
s
a
a
c
a
b
a
split
left
a
2
c
1
distinct
2
right
a
2
b
1
distinct
2
2
==
2
✓ good
good splits = 1
s
a
a
c
a
b
a
split
left
a
3
c
1
distinct
2
right
(empty)
distinct
0
2
≠
0
good splits = 1
s
a
a
c
a
b
a
split
left
(empty)
distinct
0
right
(empty)
distinct
0
0
==
0
good splits = 2
s
a
a
c
a
b
a
split
left
a
3
b
1
c
1
distinct
3
right
a
1
distinct
1
3
≠
1
good splits = 2
s
a
a
c
a
b
a
left
a
3
b
1
c
1
distinct
3
right
a
1
distinct
1
good splits = 2
algo
master
.
io
Step:
A split is good when both halves have the same distinct-letter count
0 / 23
Input
Example 1
Example 2
Example 3
Custom
s
=
aacaba
0 / 23
algo
master
.
io
Step:
A split is good when both halves have the same distinct-letter count
