C++ || Short and simple || beats 100%  || TC=O(N)
Please Upvote if you find this helpeful\n\nclass Solution {\npublic:\n    string breakPalindrome(string palindrome) {\n        if(palindrome.size()<=1)\n       
**Please Upvote if you find this helpeful**\n```\nclass Solution {\npublic:\n    string breakPalindrome(string palindrome) {\n        if(palindrome.size()<=1)\n            return "";\n        int n=palindrome.size();\n        for(int i=0; i<n/2; i++){\n            if(palindrome[i]!=\'a\'){\n                palindrome[i]=\'a\';\n                return palindrome;\n            }\n        }\n        palindrome[n-1]=\'b\';\n        return palindrome;\n    }\n};\n```
[]