Create break-a-palindrome.cpp

Author: kamyu104

C++/break-a-palindrome.cpp

@@ -0,0 +1,19 @@
+// Time:  O(n)
+// Space: O(1)
+
+class Solution {
+public:
+    string breakPalindrome(string palindrome) {
+        for (int i = 0; i < palindrome.length() / 2; ++i) {
+            if (palindrome[i] != 'a') {
+                palindrome[i] = 'a';
+                return palindrome;
+            }
+        }
+        if (palindrome.length() >= 2) {
+            palindrome.back() = 'b';
+            return palindrome;
+        }
+        return "";
+    }
+};