Added solution for 125. Valid Palindrome

Author: IshanAryendu

125-Valid-Palindrome.java

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