sorted mat

Author: sachuverma

Diff for: DSA Crack Sheet/README.md

@@ -47,6 +47,7 @@
 - [Search a 2D Matrix](https://leetcode.com/problems/search-a-2d-matrix/ "view question") - [Cpp Solution](./solutions/Search%20a%202D%20Matrix.cpp)  
 - [Median in a row-wise sorted Matrix](https://practice.geeksforgeeks.org/problems/median-in-a-row-wise-sorted-matrix1527/1 "view question") - [Cpp Solution](./solutions/Median%20in%20a%20row-wise%20sorted%20Matrix.cpp)  
 - [Row with max 1s](https://practice.geeksforgeeks.org/problems/row-with-max-1s0023/1# "view question") - [Cpp Solution](./solutions/Row%20with%20max%201s.cpp)  
+- [Sorted matrix](https://practice.geeksforgeeks.org/problems/sorted-matrix2333/1# "view question") - [Cpp Solution](./solutions/Sorted%20matrix.cpp)  
 - []( "view question") - [Cpp Solution](./solutions/.cpp)  
 
 ### Strings

Diff for: DSA Crack Sheet/solutions/Sorted matrix.cpp

@@ -0,0 +1,62 @@
+/*
+Sorted matrix
+=============
+
+Given an NxN matrix Mat. Sort all elements of the matrix.
+
+Example 1:
+Input:
+N=4
+Mat=[[10,20,30,40],
+[15,25,35,45] 
+[27,29,37,48] 
+[32,33,39,50]]
+Output:
+10 15 20 25 
+27 29 30 32
+33 35 37 39
+40 45 48 50
+Explanation:
+Sorting the matrix gives this result.
+
+Example 2:
+Input:
+N=3
+Mat=[[1,5,3],[2,8,7],[4,6,9]]
+Output:
+1 2 3 
+4 5 6
+7 8 9
+Explanation:
+Sorting the matrix gives this result.
+Your Task:
+You don't need to read input or print anything. Your task is to complete the function sortedMatrix() which takes the integer N and the matrix Mat as input parameters and returns the sorted matrix.
+
+Expected Time Complexity:O(N2LogN)
+Expected Auxillary Space:O(N2)
+
+Constraints:
+1<=N<=1000
+1<=Mat[i][j]<=105
+*/
+
+vector<vector<int>> sortedMatrix(int N, vector<vector<int>> Mat)
+{
+  vector<int> sorted;
+  for (auto &row : Mat)
+  {
+    for (auto &i : row)
+      sorted.push_back(i);
+  }
+  sort(sorted.begin(), sorted.end());
+  int i = 0;
+  for (auto &row : Mat)
+  {
+    for (auto &e : row)
+    {
+      e = sorted[i];
+      i++;
+    }
+  }
+  return Mat;
+}