30. LongestPalindrome_BruteForce.py

class Solution:
    def longestPalindrome(self, s: str) -> str:
        m = ''  # Memory to remember a palindrome
        for i in range(len(s)):  # i = start, O = n
            print('i',i)
            for j in range(len(s), i, -1):  # j = end, O = n^2
                print("j",j)
                if len(m) >= j-i:  # To reduce time
                    break
                elif s[i:j] == s[i:j][::-1]:
                    m = s[i:j]
                    break
        return m