Minimum Palindrome Cuts
Lección 3 de 3 del curso Desafíos de programación para entrevistas - Pack VII de Coddy.
Desafío
DifícilEscribe una función llamada minPalindromeCuts para encontrar el número mínimo de cortes necesarios para particionar una cadena en un conjunto de palíndromos.
La función debe tomar una cadena como entrada y devolver el número mínimo de cortes necesarios.
Un corte es una partición de la cadena en dos subcadenas no vacías.
Por ejemplo, la cadena "abccbda" puede ser particionada en el conjunto de palíndromos {"a", "bccb", "d", "a"} con tres cortes.
Pruébalo tú mismo
int minPalindromeCuts(char* s) {
// Escribe el código aquí
}