diff --git a/company/amazon/RotateImage.java b/company/amazon/RotateImage.java index 17bd128c..8afc57d1 100644 --- a/company/amazon/RotateImage.java +++ b/company/amazon/RotateImage.java @@ -3,24 +3,42 @@ // Rotate the image by 90 degrees (clockwise). // Follow up: - // Could you do this in-place? + // Transpose and Swap the rows and Coloumns public class RotateImage { - public void rotate(int[][] matrix) { - for(int i = 0; i < matrix.length; i++) { - for(int j = 0; j < i; j++) { - int temp = matrix[i][j]; - matrix[i][j] = matrix[j][i]; - matrix[j][i] = temp; + public static void RotatedMatrix(int[][] arr) { + //1.Transpose the Matrix + for(int i=0;i