Short concise solution o(n/2)
\nclass Solution\n{\n    public:\n\n        string breakPalindrome(string p)\n        {\n            if (p.size() == 1)\n                return "";\n           
```\nclass Solution\n{\n    public:\n\n        string breakPalindrome(string p)\n        {\n            if (p.size() == 1)\n                return "";\n            string ans = p;\n            for (int i = 0; i < p.size() / 2; i++)\n            {\n                if (p[i] != \'a\')\n                {\n                    ans[i] = \'a\';\n                    return ans;\n                }\n            }\n            ans.back() = \'b\';\n            return ans;\n        }\n};\n```
[]