Count the Number of Ideal Arrays LeetCode solution in JavaScript
1/**2* @param {number} n3* @param {number} maxValue4* @return {number}5*/6var idealArrays = function (n, maxValue) {7const mod = 1e9 + 7;8let cur = 0;9let arr = Array(2)10.fill()11.map(() => Array(maxValue).fill(1));12for (let l = 2; l <= n; l++) {13const prev = arr[cur];14const next = arr[1 - cur];15for (let s = 1; s <= maxValue; s++) {16let res = 0;17for (let m = 1; m * s <= maxValue; m++) {18res = (res + prev[m * s - 1]) % mod;19}20next[s - 1] = res;21}22cur = 1 - cur;23}24const res = arr[cur].reduce((a, b) => (a + b) % mod, 0);25return res;26};