Leetcode Problem 955. Delete Columns to Make Sorted II

955. Delete Columns to Make Sorted II

Leetcode Solutions

Initialize a set unsorted containing indices of all rows except the last one, since we compare each row with the next one.
Initialize res to 0, which will hold the count of columns to delete.
Iterate through each column j.
For each column, check if there is any row i in unsorted such that strs[i][j] > strs[i+1][j].
If such a row is found, increment res as we need to delete this column.
If no such row is found, update unsorted by removing indices where strs[i][j] < strs[i+1][j] as these rows are sorted with respect to the current column.
Return res as the minimum number of columns to delete.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen