Create 0680-valid-palindrome-ii.java

Author: AP-Repositories

java/0680-valid-palindrome-ii.java

@@ -0,0 +1,24 @@
+class Solution {
+    public boolean validPalindrome(String s) {
+        int i = 0, j = s.length() - 1;
+        while(i < j)
+            if(s.charAt(i) == s.charAt(j)) {
+                i += 1;
+                j -= 1;
+            }else
+                return validPalindromeUtil(s, i + 1, j) || validPalindromeUtil(s, i, j - 1);
+        return true;
+    }
+    
+    boolean validPalindromeUtil(String s, int i, int j) {
+        while(i < j)
+            if(s.charAt(i) == s.charAt(j)) {
+                i += 1;
+                j -= 1;
+            } else {
+                return false;
+            }
+        
+        return true;
+    }
+}