Leetcode Problem 960. Delete Columns to Make Sorted III

960. Delete Columns to Make Sorted III

Leetcode Solutions

Initialize a dp array of length W (the width of the strings) with all elements set to 1. This represents the minimum number of columns to keep starting from each column.
Iterate through the columns in reverse order, starting from the second to last column.
For each column k, iterate through all columns j to the right of k.
If for every row i, strs[i][k] <= strs[i][j], then update dp[k] to be the maximum of dp[k] and dp[j] + 1.
After filling the dp array, find the maximum value in dp which represents the maximum number of columns to keep.
Subtract the maximum value in dp from the total number of columns to get the minimum number of columns to delete.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen