Subcadena palíndroma más larga

Dada una cadena s, encuentra y devuelve la subcadena palíndroma más larga.

Una cadena es un palíndromo si se lee igual de izquierda a derecha que de derecha a izquierda.

Si existen varias subcadenas palíndromas con la misma longitud máxima, devuelve la que aparece primero (más a la izquierda).

Ejemplos

longestPalindrome("babad")  // "bab"
longestPalindrome("cbbd")   // "bb"
longestPalindrome("a")      // "a"
longestPalindrome("racecar") // "racecar"

Restricciones

• 1 <= s.length <= 1000
• s contiene solo caracteres ASCII imprimibles.