Pythonic linear solution
\nclass Solution:\n    def breakPalindrome(self, palindrome: str) -> str:\n        \n        if len(palindrome)==1:\n            return ""\n\n        m = len(pa
```\nclass Solution:\n    def breakPalindrome(self, palindrome: str) -> str:\n        \n        if len(palindrome)==1:\n            return ""\n\n        m = len(palindrome)//2\n        \n        for ch in range(0,m):\n            if palindrome[ch] != \'a\':\n                return  palindrome[0:ch]+\'a\'+palindrome[ch+1:]\n        return palindrome[:-1]+\'b\'\n\t\t```
['String']