Implement make palindrome with insertions