✨ Day 3

Author: AkashRajpurohit

README.md

@@ -7,6 +7,7 @@
 ## Week 1 🚧
 1. [Detect Capital](https://leetcode.com/explore/challenge/card/august-leetcoding-challenge/549/week-1-august-1st-august-7th/3409/) ➡️ [CPP Solution](Week1/detectCapital.cpp)
 2. [Design HashSet](https://leetcode.com/explore/challenge/card/august-leetcoding-challenge/549/week-1-august-1st-august-7th/3410/) ➡️ [CPP Solution](Week1/designHashset.cpp)
+3. [Valid Palindrome](https://leetcode.com/explore/challenge/card/august-leetcoding-challenge/549/week-1-august-1st-august-7th/3411/) ➡️ [CPP Solution](Week1/validPalindrome.cpp)
 
 ## Where to find me? 🌟
 * [Website](https://akashwho.codes/)

Week1/validPalindrome.cpp

@@ -0,0 +1,21 @@
+class Solution {
+public:
+    bool isPalindrome(string s) {
+        if(s.empty() || s.size() == 1) return true;
+        
+        int i = 0; 
+        int j = s.size() - 1;
+        
+        while(i <= j) {
+            while(!isalnum(s[i]) && i < j) i++;
+            while(!isalnum(s[j]) && i < j) j--;
+            
+            if(tolower(s[i]) != tolower(s[j])) return false;
+            
+            i++;
+            j--;
+        }
+        
+        return true;
+    }
+};