2 pointers

Author: Simcoderan

125.Valid Palindrome/medium.java

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