## Dată fiind o șir de caractere s; returnează cea mai lungă subșir palindromic în s. # Intrare: s = "babad" # Ieșire: "bab" # Explicație: "aba" este de asemenea un răspuns valid. # Exemplul 2: # Intrare: s = "cbbd" # Ieșire: "bb" # doar litere engleze și cifre