https://www.interviewbit.com/problems/minimum-appends-for-palindrome/