Question d'Entretiens Google & Amazon : Plus longue chaine palindrome ?

Enoncé :
On dispose d’une chaine de caractères « str », contenant seulement des lettres minuscules et majuscules.
Ecrire une fonction qui permet de trouver la longueur de la plus longue chaine palindrome qu’on peut construire avec les caractères de « str ».
Les lettres sont sensibles à la casse : i.e. Il y a une différence entre les caractères minuscules et majuscules.
Analyser la complexité de cette fonction.