Given a string S, you are allowed to convert it to a palindrome by adding characters in front of it. Find and return the shortest palindrome you can find by performing this transformation.
Given "aacecaaa", return "aaacecaaa". Given "abcd", return "dcbabcd".
Credits:Special thanks to @ifanchu for adding this problem and creating all test cases. Thanks to @Freezen for additional test cases.
There is no documentation for this package.