Start working on Palindrome patition problem, it seems to be a Dynamic Programming problem.