5. Longest Palindromic Substring

Loading...LeetCode

class Solution:
    def longestPalindrome(self, s: str) -> str:
        res = ""
        
        def extend(l, r):
            while l>=0 and r<len(s) and s[l]==s[r]:
                l-=1
                r+=1
            return s[l+1:r]
        
        for i in range(len(s)):
            res = max([res, extend(i, i), extend(i, i+1)], key=len)
            
        return res