Create 001PalindromePartitionII

Return the minimum cuts needed for a palindrome partitioning of s.