From b24ad55e61851bd8d1e2aab3e788572fab76f388 Mon Sep 17 00:00:00 2001
From: JNamasaki <r.jmrsilva.j@gmail.com>
Date: Tue, 6 Aug 2024 19:08:52 -0300
Subject: [PATCH 1/2] algorithm to rotate a matrix NxN

---
 Programs/matrix/RotateMatrix.java | 38 +++++++++++++++++++++++++++++++
 README.md                         |  2 ++
 2 files changed, 40 insertions(+)
 create mode 100644 Programs/matrix/RotateMatrix.java

diff --git a/Programs/matrix/RotateMatrix.java b/Programs/matrix/RotateMatrix.java
new file mode 100644
index 0000000..3a812e5
--- /dev/null
+++ b/Programs/matrix/RotateMatrix.java
@@ -0,0 +1,38 @@
+package Programs.matrix;
+
+
+import java.util.Arrays;
+
+public class RotateMatrix {
+    static boolean rotate(int[][] matrix){
+        if(matrix.length == 0 || matrix.length != matrix[0].length) return false;
+        int n = matrix.length;
+
+        for(int layer =0; layer < n/2;layer++){
+            int first = layer;
+            int last = n-1-layer;
+            for(int i = first; i<last;i++){
+                int offset = i - first;
+                int top = matrix[first][i];
+
+                matrix[first][i] = matrix[last -offset][first];
+                matrix[last - offset][first] = matrix[last][last - offset];
+                matrix[last][last -offset] = matrix[i][last];
+                matrix[i][last] = top;
+            }
+        }
+        System.out.println(Arrays.deepToString(matrix));
+        return true;
+    }
+
+    public static void main(String[] args) {
+        int[][] matrix = {
+                {1,2,3,4,5,6},
+                {7,8,9,10,11,12},
+                {13,14,15,16,17,18},
+                {19,20,21,22,23,24},
+                {25,26,27,28,29,30},
+                {31,32,33,34,35,36}};
+        System.out.println(rotate(matrix));
+    }
+}
diff --git a/README.md b/README.md
index cb3d676..3f1f421 100644
--- a/README.md
+++ b/README.md
@@ -126,6 +126,8 @@ It is very easy to contribute, you may follow these steps -
 99.[RotateLinkedList](https://github.com/PrajaktaSathe/Java/blob/main/Programs/RotateLinkedList.java)-Program to demo rotating a linked list
 100. [ReverseString](https://github.com/PrajaktaSathe/Java/blob/main/ReverseString.java) -Program to reverse a String using the java method substring.
 101.[Overriding](https://github.com/PrajaktaSathe/Java/blob/main/Programs/Overriding.java)-Program to demo overriding in java
+102.[Rotate Matrix](./Programs/matrix/RotateMatrix.java) - Program to rotate a matrix of NxN in 90 degrees.
+
 
 # Contributors - 
 ## A big thank you to all our contributors!!!

From f32d3304cefb7359963448844f43a7629b80ef93 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?J=C3=A9ssica=20Rodrigues?=
 <71022165+JNamasaki@users.noreply.github.com>
Date: Tue, 6 Aug 2024 19:12:55 -0300
Subject: [PATCH 2/2] Update README.md

---
 README.md | 8 ++++----
 1 file changed, 4 insertions(+), 4 deletions(-)

diff --git a/README.md b/README.md
index 3f1f421..a98d158 100644
--- a/README.md
+++ b/README.md
@@ -122,11 +122,11 @@ It is very easy to contribute, you may follow these steps -
 95. [Strassen's Multiplication](https://github.com/PrajaktaSathe/Java/blob/main/Programs/StrassensMultiplication.java) - Program to multiply two square matrices using Strassen's Multiplication method.
 96. [Xor Palindrome](https://github.com/PrajaktaSathe/Java/blob/main/Programs/Xorpalindrome.java) - Program/Solution to Xor Palindrome
 97. [Streams API](./Programs/JavaStreams.java) - Program to demo the Java Stream API with String and Integer Lists.
-98.[Stack](https://github.com/PrajaktaSathe/Java/blob/main/Stack.java)-Program to demo the stack implementation
-99.[RotateLinkedList](https://github.com/PrajaktaSathe/Java/blob/main/Programs/RotateLinkedList.java)-Program to demo rotating a linked list
+98. [Stack](https://github.com/PrajaktaSathe/Java/blob/main/Stack.java)-Program to demo the stack implementation
+99. [RotateLinkedList](https://github.com/PrajaktaSathe/Java/blob/main/Programs/RotateLinkedList.java)-Program to demo rotating a linked list
 100. [ReverseString](https://github.com/PrajaktaSathe/Java/blob/main/ReverseString.java) -Program to reverse a String using the java method substring.
-101.[Overriding](https://github.com/PrajaktaSathe/Java/blob/main/Programs/Overriding.java)-Program to demo overriding in java
-102.[Rotate Matrix](./Programs/matrix/RotateMatrix.java) - Program to rotate a matrix of NxN in 90 degrees.
+101. [Overriding](https://github.com/PrajaktaSathe/Java/blob/main/Programs/Overriding.java)-Program to demo overriding in java
+102. [Rotate Matrix](./Programs/matrix/RotateMatrix.java) - Program to rotate a matrix of NxN in 90 degrees.
 
 
 # Contributors -