Rotate Image

Author: TonyKim9401

rotate-image/TonyKim9401.java

@@ -0,0 +1,19 @@
+// TC: O(n^2)
+// visit all elements with nested for-loop
+// SC: O(1)
+// constant space complexity
+class Solution {
+    public void rotate(int[][] matrix) {
+        int n = matrix.length;
+
+        for (int i = 0; i < (n + 1) / 2; i++) {
+            for (int j = 0; j < n / 2; j++) {
+                int temp = matrix[n-1-j][i];
+                matrix[n-1-j][i] = matrix[n-1-i][n-1-j];
+                matrix[n-1-i][n-1-j] = matrix[j][n-1-i];
+                matrix[j][n-1-i] = matrix[i][j];
+                matrix[i][j] = temp;
+            }
+        }
+    }
+}