Return the minimum cuts needed for a palindrome partitioning