การลบ subarray ที่เล็กที่สุดเพื่อให้ผลรวมอาร์เรย์หารใน JavaScript

เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่รับอาร์เรย์ของจำนวนเต็มบวกเป็นอาร์กิวเมนต์แรก และจำนวนเต็มบวกเป็นอาร์กิวเมนต์ที่สอง

ฟังก์ชันควรหาและคืนค่าความยาวของอาร์เรย์ย่อยที่เล็กที่สุดที่เราควรจะลบออกจากอาร์เรย์เดิม เพื่อทำให้ผลรวมหารด้วยจำนวนที่ระบุโดยอาร์กิวเมนต์ที่สองได้

ตัวอย่างเช่น −

หากอินพุตเป็น −

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

จากนั้นผลลัพธ์ควรเป็น −

const output = 2

เนื่องจาก subarray ที่ต้องการลบคือ [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