944-DeleteColumnstoMakeSorted

Delete Columns to Make Sorted

Problem can be found in here!

Solution

def minDeletionSize(strs: List[str]) -> int:
    deleted_columns = 0

    for column in zip(*strs):
        for i in range(1, len(column)):
            if column[i-1] > column[i]:
                deleted_columns += 1
                break

    return deleted_columns

Time Complexity: , Space Complexity: , where n is the length of array strs and m is the length of an element in the array.