Time: 98 ms (47.41%), Space: 20.2 MB (7.66%) - LeetHub

Author: knockcat

0944-delete-columns-to-make-sorted/0944-delete-columns-to-make-sorted.cpp

@@ -0,0 +1,26 @@
+class Solution {
+public:
+    int minDeletionSize(vector<string>& strs) {
+     
+        int n = strs.size();
+        int m = strs[0].size();
+        int ans = 0;
+        
+        for(int i = 0;i<m; ++i)
+        {
+            string str;
+            for(int j = 0; j <n; ++j)
+            {
+                str += strs[j][i];
+            }
+            
+            string sortedStr = str;
+            sort(sortedStr.begin(),sortedStr.end());
+            
+            if(str != sortedStr)
+                ++ans;
+        }
+
+        return ans;
+    }
+};