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 1/2] 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; 
+    }
+    
+}

From 82840e59ee40910d7fcdcb851d0e605ff7bb86fd Mon Sep 17 00:00:00 2001
From: Sayak Mukherjee <sayakmukherjee0008@gmail.com>
Date: Thu, 1 Oct 2020 15:31:07 +0530
Subject: [PATCH 2/2] Rotate Image

---
 src/main/java/Rotate Image | 50 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 50 insertions(+)
 create mode 100644 src/main/java/Rotate Image

diff --git a/src/main/java/Rotate Image b/src/main/java/Rotate Image
new file mode 100644
index 0000000..15fad2a
--- /dev/null
+++ b/src/main/java/Rotate Image	
@@ -0,0 +1,50 @@
+--------------------------------------------------------------
+@Sayak
+Rotate the image by 90 degrees (clockwise).
+Given input matrix =
+[
+  [ 8, 1, 9,12],
+  [ 2, 4, 8,10],
+  [13, 3, 6, 7],
+  [18,14,12,16]
+], 
+
+rotate the input matrix in-place such that it becomes:
+[
+  [18,13, 2, 8],
+  [14, 3, 4, 1],
+  [12, 6, 8, 9],
+  [16, 7,10,12]
+]
+
+    The solution can be achieved int two steps:
+    1) Transpose the matrix
+    2) Reverse the matrix rows start<->end , start++, end--
+
+--------------------------------------------------------------
+
+class Solution {
+    public void rotate(int[][] matrix) {
+        
+        int n= matrix.length;
+        for(int i=0;i<n;i++)
+        {
+            for(int j=i;j<n;j++)
+            {
+                int temp=matrix[i][j];
+                matrix[i][j]=matrix[j][i];
+                matrix[j][i]=temp;
+            }
+        }
+        
+        for(int i=0;i<n;i++)
+        {
+            for(int j=0;j<(n/2);j++)
+            {
+                int temp=matrix[i][j];
+                matrix[i][j]=matrix[i][n-1-j];
+                matrix[i][n-1-j]=temp;
+            }
+        }
+    }
+}