From c8b544d3aa89f8713689f6d0200e389271b5c515 Mon Sep 17 00:00:00 2001
From: Sayak Mukherjee <sayakmukherjee0008@gmail.com>
Date: Thu, 1 Oct 2020 15:21:04 +0530
Subject: [PATCH] Valid Palindrome commit

---
 src/main/java/Valid Palindrome(String) | 44 ++++++++++++++++++++++++++
 1 file changed, 44 insertions(+)
 create mode 100644 src/main/java/Valid Palindrome(String)

diff --git a/src/main/java/Valid Palindrome(String) b/src/main/java/Valid Palindrome(String)
new file mode 100644
index 0000000..ed41e51
--- /dev/null
+++ b/src/main/java/Valid Palindrome(String)	
@@ -0,0 +1,44 @@
+--------------------------------------------------------------------------------------------------------------
+@Sayak
+Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
+
+Note: For the purpose of this problem, we define empty string as valid palindrome.
+
+Example 1:
+
+Input: "A man, a plan, a canal: Panama"
+Output: true
+Example 2:
+
+Input: "race a car"
+Output: false
+---------------------------------------------------------------------------------------------------------------
+
+
+class Solution {
+    public boolean isPalindrome(String s) {
+        
+        String fs="";
+        for(char c:s.toCharArray())
+        {
+            if(Character.isDigit(c)||Character.isLetter(c)){
+                fs+=c;
+            }
+        }
+        
+        fs=fs.toLowerCase();
+        int ptr_a=0;
+        int ptr_b=fs.length()-1;
+        
+        while(ptr_a<=ptr_b)
+        {
+            if(fs.charAt(ptr_a)!=fs.charAt(ptr_b)){
+                return false;
+            }
+            ptr_a++;
+            ptr_b--;
+        }
+       return true; 
+    }
+    
+}