## Duota eilutė s; grąžinkite ilgiausią palindrominę eilutės s dalį. # Įvestis: s = "babad" # Išvestis: "bab" # Paaiškinimas: "aba" taip pat yra galimas atsakymas. # Pavyzdys 2: # Įvestis: s = "cbbd" # Išvestis: "bb" # tik anglų raidės ir skaičiai