জাভাস্ক্রিপ্টে টার্গেট থেকে কম প্রোডাক্ট वाले সাবঅ্যারে গণনা করা

সমস্যা

একটি সংখ্যার অ্যারে arr এবং একটি টার্গেট মান দেওয়া আছে। সাবঅ্যারে (সংলগ্ন) সবগুলো 중에서 যেসব সাবঅ্যারের সব এলিমেন্টের গুণফল টার্গেট থেকে স্ট্রিক্টলি কম, সেসব সাবঅ্যারের সংখ্যা বের করতে হবে।

উদাহরণ:

ইনপুট

const arr = [10, 5, 2, 6]; const target = 100;

আউটপুট

const output = 8;

ব্যাখ্যা

প্রোডাক্ট ১০০-এর চেয়ে কম olan ৮টি সাবঅ্যারে: [10], [5], [2], [6], [10,5], [5,2], [2,6], [5,2,6]। নোট: [10,5,2] এর প্রোডাক্ট ১০০ যা টার্গেটের সমান, তাই এটিকে গণনা করা হয়নি।

উদাহরণ কোড

const arr = [10, 5, 2, 6]; const target = 100; const countSubarrays = (arr = [], target = 1) => {   let product = 1;   let left = 0;   let count = 0;   for (let right = 0; right < arr.length; right++) {     product *= arr[right];     while (left <= right && product >= target) {       product /= arr[left];       left += 1;     }     count += right - left + 1;   }   return count; }; console.log(countSubarrays(arr, target));