### Replace all spaces in a string with %20

Problem Statement Replace all spaces in a string with ‘%20’ (three characters…

September 04, 2020

You are given an n x n 2D matrix representing an image, rotate the image by 90 degrees (clockwise).

You have to rotate the image in-place, which means you have to modify the input 2D matrix directly. DO NOT allocate another 2D matrix and do the rotation.

**Example**

```
#Input
1 2 3
4 5 6
7 8 9
#Output
7 4 1
8 5 2
9 6 3
```

Lets visualize a 2x2 matrix above. And, look at the indexes from original position to the target position.

We can easily traverse over the 2D matrix or the image layer by layer. See image below:

If you see the highlighted non-yellow color part. Its the outer layer which we will target in first iteration. And, Similarly the next inner layer. So, if we go layer by layer and swapping required indexes. We will get our desired rotated matrix.

Lets look at the index numbers we need to rotate. Since 2D matrix has 4 different sides. Lets look at the indexes we need to swap.

```
# First iteration moves
(0,0) to (0,2)
(0,1) to (1,2)
(0,2) to (2,2)
(1,2) to (2,1)
(2,2) to (2,0)
(2,1) to (1,0)
(2,0) to (0,0)
(1,0) to (0,1)
```

Lets look at the code now.

```
public void rotate(int[][] matrix) {
int n = matrix[0].length;
for (int layer = 0; layer < n/2; layer ++) {
for (int i=layer; i<n-layer-1; i++) {
//take back before swap
int temp = matrix[layer][i];
matrix[layer][i] = matrix[n-i-1][layer];
matrix[n-i-1][layer] = matrix[n-1-layer][n-i-1];
matrix[n-1-layer][n-i-1] = matrix[i][n-1-layer];
matrix[i][n-1-layer] = temp;
}
}
}
```

Code is pretty small. Its just about playing with indexes.

Notice the first loop. If your 2D matrix is `5x5`

, you just need to go for layers `5/2 = 2 layers`

.

Go through the code, debug the code and put some print statements for indexes. You will understand it better.

Its simply `O(mxm)`

Runtime: 0 ms, faster than 100.00% of Java online submissions for Rotate Image. Memory Usage: 39.7 MB, less than 46.89% of Java online submissions for Rotate Image.

Problem Statement Replace all spaces in a string with ‘%20’ (three characters…

Problem Statement There are two sorted arrays nums1 and nums2 of size m and n…

Max Priority Queue is a data structure which manage a list of keys(values). And…

Problem Statement The string “PAYPALISHIRING” is written in a zigzag pattern on…

A Binary tree is a data structure which has two children nodes attached to it…

A Binary Search tree (BST) is a data structure which has two children nodes…

Problem Statement You are given an array prices where prices[i] is the price of…

Introduction In this post we will see: How to prepare a docker image for your…

Introduction We have a page, for example a . And, upon submission we would want…

Problem Statement I have a parent component which loads some list categories…

Introduction This post is in contuation of our previous post: How to use Draft…

Introduction In this post, we will use in Next.js with strapi. And, we will…