48. Rotate Image

Author: Tushar Borole

.idea/workspace.xml

@@ -89,6 +89,7 @@
 | 137  | [Single Number II](https://leetcode.com/problems/single-number-ii/)                                                                         | [Iterative](single_number_II.js)                                                                              | 64 ms            | 37.6 MB              | Medium     | NlogN           |                  | [:link:](https://www.youtube.com/watch?v=KXjgQWDvQ24)             |
 | 11   | [Container With Most Water](https://leetcode.com/problems/container-with-most-water/)                                                       | [Ratcheting](container_with_most_water.js)                                                                    | 52 ms            | 35.4 MB              | Medium     | O(N)            | O(1)             | [:link:](https://www.youtube.com/watch?v=k5fbSqb9sCI&t=138s)      |
 | 24   | [Swap Nodes in Pairs](https://leetcode.com/problems/swap-nodes-in-pairs/)                                                                   | [Recursive](swap_nodes_in_pairs.js)                                                                           | 68 ms            | 34 MB                | Medium     | O(N)            |                  | [:link:](https://www.youtube.com/watch?v=zOovxGmION4)             |
+| 48   | [Rotate Image](https://leetcode.com/problems/rotate-image/)                                                                                 | [Iterative](rotate_image.js)                                                                                  | 56 ms            | 33.7 MB              | Medium     | O(N)            | O(1)             | [:link:](https://leetcode.com/problems/rotate-image/solution/)    |
 | 36   | [Valid Sudoku](https://leetcode.com/problems/valid-sudoku/)                                                                                 | [Itterative](valid_sudoku.js)                                                                                 | 68 ms            | 37.7 MB              | Medium     | O(1)            | O(1)             | [:link:](https://leetcode.com/problems/valid-sudoku/solution/)    |
 | 340  | [Longest Substring with At Most K Distinct Characters](https://leetcode.com/problems/longest-substring-with-at-most-k-distinct-characters/) | [Sliding Window Approach](k_distinct_characters.js)                                                           | 68 ms            | 37.1 MB              | Hard       | NlogN           |                  | [:link:](https://www.youtube.com/watch?v=MK-NZ4hN7rs&t=1936s)     |
 

README.md

@@ -0,0 +1,28 @@
+// https://leetcode.com/problems/rotate-image/
+
+/**
+ * @param {number[][]} matrix
+ * @return {void} Do not return anything, modify matrix in-place instead.
+ */
+var rotate = function(matrix) {
+  const n = matrix.length;
+
+  //tranpose the matric
+  for (let i = 0; i < n; i++) {
+    for (let j = i; j < n; j++) {
+      const temp = matrix[j][i];
+      matrix[j][i] = matrix[i][j];
+      matrix[i][j] = temp;
+    }
+  }
+  // reverse row
+  for (let i = 0; i < n; i++) {
+    for (let j = 0; j < Math.floor(n / 2); j++) {
+      let tmp = matrix[i][j];
+      matrix[i][j] = matrix[i][n - j - 1];
+      matrix[i][n - j - 1] = tmp;
+    }
+  }
+};
+
+rotate([[1, 2, 3], [4, 5, 6], [7, 8, 9]]); //?