## Daný je reťazec s; vráťte najdlhší palindromický podreťazec v s. # Vstup: s = "babad" # Výstup: "bab" # Vysvetlenie: "aba" je tiež platná odpoveď. # Príklad 2: # Vstup: s = "cbbd" # Výstup: "bb" # iba anglické písmená a číslice