Delete Columns to Make Sorted
EasyArrayString
Solution
import { range } from '@algorithm/lib';
export function minDeletionSize(strs: string[]): number {
const [n, m] = [strs.length, strs[0].length];
let answer = 0;
for (const col of range(m)) {
for (const row of range(1, n)) {
if (strs[row][col] < strs[row - 1][col]) {
answer += 1;
break;
}
}
}
return answer;
}