Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Shortest Palindrome
Bookmark
Input
aacecaaa
abcd
aba
abbacd
Custom
s
=
aacecaaa
s
a
a
c
e
c
a
a
a
s
a
a
c
e
c
a
a
a
a
a
c
e
c
a
a
a
#
a
a
a
c
e
c
a
a
j
i
s
rev
fail
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
phase
KMP failure table
a
a
c
e
c
a
a
a
#
a
a
a
c
e
c
a
a
j
i
s
rev
fail
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
phase
KMP failure table
a
a
c
e
c
a
a
a
#
a
a
a
c
e
c
a
a
j
i
s
rev
fail
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
phase
KMP failure table
a
a
c
e
c
a
a
a
#
a
a
a
c
e
c
a
a
j
i
s
rev
fail
0
1
0
0
0
1
2
2
0
0
0
0
0
0
0
0
0
phase
KMP failure table
a
a
c
e
c
a
a
a
#
a
a
a
c
e
c
a
a
j
i
s
rev
fail
0
1
0
0
0
1
2
2
0
0
0
0
0
0
0
0
0
phase
KMP failure table
a
a
c
e
c
a
a
a
#
a
a
a
c
e
c
a
a
j
i
s
rev
fail
0
1
0
0
0
1
2
2
0
1
2
0
0
0
0
0
0
phase
KMP failure table
a
a
c
e
c
a
a
a
#
a
a
a
c
e
c
a
a
j
i
s
rev
fail
0
1
0
0
0
1
2
2
0
1
2
2
3
0
0
0
0
phase
KMP failure table
a
a
c
e
c
a
a
a
#
a
a
a
c
e
c
a
a
j
i
s
rev
fail
0
1
0
0
0
1
2
2
0
1
2
2
3
4
5
0
0
phase
KMP failure table
s
a
a
c
e
c
a
a
a
result
a
a
a
c
e
c
a
a
a
reversed suffix
phase
result
prefix len
7
result
"aaacecaaa"
algo
master
.
io
Step:
Start: Find shortest palindrome by prepending characters to "aacecaaa"
0 / 42
Input
aacecaaa
abcd
aba
abbacd
Custom
s
=
aacecaaa
0 / 42
algo
master
.
io
Step:
Start: Find shortest palindrome by prepending characters to "aacecaaa"
