Rotate Image
mr_Coder184
219
Interview

Rotate a image in n*n 2D matrix
check my most optimal Solution in C++,
TC : O {2(n2)}
SC : O(1)

class Solution {
public:

void rotate(vector<vector<int>>& m) {
    int n = m.size();
    for(int i = 0 ; i<n ; i++)
        for(int j = 0 ; j<i ; j++)
            swap(m[i][j] , m[j][i]);
            for(int i = 0 ; i<n; i++)
                reverse(m[i].begin() , m[i].end());
    }

};

Comments (0)