Longest Palindromic Substring

Longest Palindromic Substring

Este problema consiste en que, dado un string, se regrese el substring que sea el palíndromo más grande en el string original.

Solución

Existen varias formas de resolverlo; la más fácil sería mediante fuerza bruta, revisando todos los posibles substrings, pero esto nos daría una complejidad de $$n^3$$, pues para revisar cada string sería una n, y como esto se tiene que hacer por cada substring se agrega otra n, y como se tienen que contar los substrings entonces se agrega una n final. Esta solución ineficiente se vería de la siguiente forma: