Add files via upload

Author: coderpheonix

125.Valid Palindrome.cpp

@@ -0,0 +1,26 @@
+class Solution {
+public:
+    bool isPalindrome(string s) {
+        int left=0;
+        int right=s.length()-1;
+
+       while (left<right)
+       {
+        while(left<right && !isalnum(s[left]))
+        {
+            left++;
+        }
+        while (left < right && !isalnum(s[right]))
+        {
+            right --;
+        }
+        if (tolower(s[left]) != tolower(s[right]))
+        {
+            return false;
+        }
+        left++;
+        right--;
+       }
+    return true;
+    }
+};