LeetCode 944: Delete Columns to Make Sorted Solution

Master LeetCode problem 944 (Delete Columns to Make Sorted), a easy challenge, with our optimized solutions in Java, C++, and Python. Explore detailed explanations, test your code in our interactive editor, and prepare for coding interviews.

944. Delete Columns to Make Sorted

Easy

Array String

Problem Explanation

Explanation

To solve this problem, we need to iterate through each column of the grid and check if the characters in that column are sorted lexicographically. If any column is not sorted, we increment a counter. The final count of columns that are not sorted will be our answer.

Time complexity: O(n * m), where n is the number of strings and m is the length of each string.
Space complexity: O(1)

Solution Code

class Solution {
    public int minDeletionSize(String[] strs) {
        int count = 0;
        for (int i = 0; i < strs[0].length(); i++) {
            for (int j = 1; j < strs.length; j++) {
                if (strs[j].charAt(i) < strs[j - 1].charAt(i)) {
                    count++;
                    break;
                }
            }
        }
        return count;
    }
}

Try It Yourself

Loading code editor...

Frequently Asked Questions

How to solve LeetCode 944 (Delete Columns to Make Sorted)?

This page provides optimized solutions for LeetCode problem 944 (Delete Columns to Make Sorted) in Java, C++, and Python, along with a detailed explanation and an interactive code editor to test your code.

What is the time complexity of LeetCode 944 (Delete Columns to Make Sorted)?

The time complexity for LeetCode 944 (Delete Columns to Make Sorted) varies by solution. Check the detailed explanation section for specific complexities in Java, C++, and Python implementations.

Can I run code for LeetCode 944 on DevExCode?

Yes, DevExCode provides an interactive code editor where you can write, test, and run your code for LeetCode 944 in Java, C++, or Python.

Back to LeetCode Solutions