Shortest Palindrome
You are given a string s. You can convert s to a palindrome by adding characters in front of it.
Return the shortest palindrome you can find by performing this transformation.
Example 1
Input
s = "aacecaaa"Output
"aaacecaaa"Adding one
a in front of aacecaaa forms the shortest palindrome aaacecaaa.Example 2
Input
s = "abcd"Output
"dcbabcd"Adding
dcb in front of abcd forms the shortest palindrome dcbabcd.Constraints
- 0 <= s.length <= 5 * 10^4
- s consists of lowercase English letters only.