From d081a384387a7b0ae2ed96028eaed88bd17fb205 Mon Sep 17 00:00:00 2001
From: GAJENDRA SINGH THAKUR
 <71806431+gajendrasthakur@users.noreply.github.com>
Date: Mon, 10 Oct 2022 09:43:34 +0530
Subject: [PATCH] Add files via upload

---
 Break_a_palindrome.java | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 Break_a_palindrome.java

diff --git a/Break_a_palindrome.java b/Break_a_palindrome.java
new file mode 100644
index 0000000..ac207c7
--- /dev/null
+++ b/Break_a_palindrome.java
@@ -0,0 +1,23 @@
+class Solution {
+    public String breakPalindrome(String str) {
+        if(str.length() == 1)return "";
+        for(int i = 0 ;  i < str.length() ; i++){
+            if(str.charAt(i) != 'a'){
+                StringBuilder sb = new StringBuilder(str);
+                sb.setCharAt(i, 'a');
+                if(!isPalindrome(sb.toString()))
+                    return sb.toString();
+            }
+        }
+        StringBuilder sb = new StringBuilder(str);
+                sb.setCharAt(str.length()-1, 'b');
+                return sb.toString();
+    }
+    public boolean isPalindrome(String str){
+        int i  = 0 , j = str.length()-1;
+        while(i < j){
+            if(str.charAt(i++) != str.charAt(j--))return false;
+        }
+        return true;
+    }
+}
\ No newline at end of file