最小のサブ配列を削除して、JavaScriptで配列の合計を分割可能にします

最初の引数として正の整数の配列を取り、2番目の引数として正の整数を受け取るJavaScript関数を作成する必要があります。

この関数は、2番目の引数で指定された数で合計を除算できるようにするために、元の配列から削除する必要がある最小のサブ配列の長さを計算して返す必要があります。

例-

入力が-

const arr = [3, 8, 2, 6];
const num = 9;

その場合、出力は-

const output = 2

削除する必要のあるサブアレイは[8、2]

例

以下はコードです-

const arr = [3, 8, 2, 6];
const num = 9;
const minimumDeletion = (arr = [], num) => {
   const diff = arr.reduce((a, b) => a + b) % num;
   let res = diff == 0 ? 0 : arr.length;
   for (let i = 0, sum = 0, map = {0: -1}; i < arr.length; i++) {
      sum += arr[i];
      const target = (sum % num - diff + num) % num;
      if (map[target] != undefined) {
         res = Math.min(res, i - map[target]);
      };
      map[sum % num] = i;
   };
   return res == arr.length ? -1 : res;
};
console.log(minimumDeletion(arr, num));

出力

以下はコンソール出力です-

2