Given a string, add some characters to the from of it so that it becomes a palindrome. e.g. 1) If input is "abc" then "bcabc" should be returned. 2) input -> "ab" output -> "bab" 3) input -> "a" output -> "a"