Return the minimum cuts needed for a palindrome partitioning of s