Delete Columns to Make Sorted III LeetCode solution in JavaScript

1
/**
2
 * @param {string[]} strs
3
 * @return {number}
4
 */
5
var minDeletionSize = function (strs) {
6
  if (strs.length === 0) return 0;
7
  let dp = new Array(strs[0].length).fill(1);
8
  for (let i = 1; i < strs[0].length; i++) {
9
    for (let j = 0; j < i; j++) {
10
      let flag = true;
11
      for (let k = 0; k < strs.length; k++) {
12
        if (strs[k][j] > strs[k][i]) {
13
          flag = false;
14
          break;
15
        }
16
      }
17
      if (flag) {
18
        dp[i] = Math.max(dp[i], dp[j] + 1);
19
      }
20
    }
21
  }
22
  return strs[0].length - Math.max(...dp);
23
};