Returns the minimum number of cuts needed to partition a string such that every part is a palindrome
def minpalparti_memo ( input , i , j , memo ) : NEW_LINE INDENT if ( i > j ) : NEW_LINE INDENT return 0 ; NEW_LINE DEDENT DEDENT