diff --git a/3446. Sort Matrix by Diagonals.cpp b/3446. Sort Matrix by Diagonals.cpp new file mode 100644 index 0000000..7b06b20 --- /dev/null +++ b/3446. Sort Matrix by Diagonals.cpp @@ -0,0 +1,70 @@ +class Solution { +public: + vector> sortMatrix(vector>& grid) { + vector> ans; + vector t; + int cnt = 1; + int j=0; + for(int i=grid.size()-1;i>=0;i--){ + int p=i; + while(j < grid.size() && p < grid.size()){ + t.push_back(grid[p][j]); + p++; + j++; + } + sort(t.begin(), t.end()); + reverse(t.begin(), t.end()); + ans.push_back(t); + t.clear(); + j=0; + } + vector> a1; + int r = 1; + for(int k=1;k=0;i--){ + int r = i; + while(q < ans[p].size()){ + grid[r][j] = ans[p][q]; + q++; + r++; + j++; + } + j=0; + q=0; + p++; + } + q=0; + j=1; + r=0; + for(int i=1;i