Time: 7 ms (52.41%), Space: 43.3 MB (69.11%) - LeetHub

Author: SpideR1sh1

125-valid-palindrome/125-valid-palindrome.java

@@ -0,0 +1,32 @@
+class Solution {
+    public boolean isPalindrome(String s) {
+        s = s.toLowerCase();
+        
+        int left = 0;
+        int right = s.length() - 1;
+        
+        while (left < right) {
+            
+            while (left < right && !Character.isLetterOrDigit(s.charAt(right))) right--;
+            while (left < right && !Character.isLetterOrDigit(s.charAt(left))) left++;
+            
+            
+            if(s.charAt(left++) != s.charAt(right--)) return false;
+        } 
+        return true;
+    }
+    
+//     public boolean isPalindrome(String s) {
+//         s = s.toLowerCase();
+         
+//         int left = 0, right = s.length() - 1;
+//         while(left < right){
+            
+//             while(left < right && !Character.isLetterOrDigit(s.charAt(right))) right--;
+//             while(left < right && !Character.isLetterOrDigit(s.charAt(left))) left++;
+            
+//             if(s.charAt(left++) != s.charAt(right--)) return false;
+//         }
+//         return true;
+//     }
+}