Longest Palindromic Subsequence

Este vídeo mostra uma versão recursiva para resolver o problema de achar o tamanho da maior sequencia de caracteres em uma string que formam um palíndromo.

Ficam dois desafios: 1- Como implementar a versão iterativa deste código? 2- Como retornar a sequência de caracteres ao invés de somente o tamanho? ... https://www.youtube.com/watch?v=GlehVPa6Qvw