From e92b082532d18bbb9dc7cd1911561bd6e6becaf6 Mon Sep 17 00:00:00 2001
From: Suvojit Ghosh <suvo.ghosh.965@gmail.com>
Date: Sat, 16 Oct 2021 20:14:11 +0530
Subject: [PATCH] Adding Solution for 1866

---
 solutions/1866.java | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 solutions/1866.java

diff --git a/solutions/1866.java b/solutions/1866.java
new file mode 100644
index 0000000..de386f8
--- /dev/null
+++ b/solutions/1866.java
@@ -0,0 +1,28 @@
+class Solution {
+    public boolean findRotation(int[][] mat, int[][] target) {
+        for(int i=1;i<=4;i++){
+            if(Arrays.deepEquals(mat,target))
+                return true;
+            mat=rotate(mat);
+        }
+        return false;
+    }
+    static int[][] rotate(int[][] m){
+        int temp,n=m.length;
+        int[][] ans=new int[n][n];
+        for(int i=0;i<n;i++){
+            for(int j=0;j<n;j++){
+                ans[i][j]=m[j][i];
+                ans[j][i]=m[i][j];
+            }
+        }
+        for(int i=0;i<n;i++){
+            for(int j=0;j<n/2;j++){
+                temp=ans[i][j];
+                ans[i][j]=ans[i][n-j-1];
+                ans[i][n-j-1]=temp;
+            }
+        }
+        return ans;
+    }
+}
\ No newline at end of file