From d91265fa8baeec3c5bf86d8435ccadcf74b539ac Mon Sep 17 00:00:00 2001
From: Pooja <pooja016mca19@igdtuw.ac.in>
Date: Tue, 8 Dec 2020 22:43:09 +0530
Subject: [PATCH] Create week1_pooja

---
 Week1/Valid Palindrome/week1_pooja | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 Week1/Valid Palindrome/week1_pooja

diff --git a/Week1/Valid Palindrome/week1_pooja b/Week1/Valid Palindrome/week1_pooja
new file mode 100644
index 0000000..66541c2
--- /dev/null
+++ b/Week1/Valid Palindrome/week1_pooja	
@@ -0,0 +1,21 @@
+class Solution {
+public:
+    bool isPalindrome(string s) {
+        
+        int start = 0;
+        int end = s.size() - 1;
+        
+        while(start < end)
+        {
+            while( !isalnum(s[start]) && start < end)
+                start++;
+            while(!isalnum(s[end]) && start < end)
+                end--;
+            if( toupper(s[start]) != toupper(s[end]) && start < end )
+                return false;
+            start++;
+            end--;
+        }
+        return true;
+    }
+};