জাভাস্ক্রিপ্টে সবচেয়ে দীর্ঘ ইনক্রিজিং সাবসিকোয়েন্সের মোট সংখ্যা গণনা

সমস্যা

একটি সংখ্যার অ্যারে arr দেওয়া আছে। সবচেয়ে দীর্ঘ ইনক্রিজিং সাবসিকোয়েন্স (সংলগ্ন বা অ-সংলগ্ন) কতগুলো আছে, সেটি বের করতে হবে।

উদাহরণ:

ইনপুট

const arr = [2, 4, 6, 5, 8];

আউটপুট

const output = 2;

ব্যাখ্যা

দুটি সবচেয়ে দীর্ঘ ইনক্রিজিং সাবসিকোয়েন্স: [2, 4, 5, 8] এবং [2, 4, 6, 8]।

উদাহরণ কোড

const arr = [2, 4, 6, 5, 8]; const countSequence = (arr) => {   const distance = new Array(arr.length).fill(1).map(() => 1);   const count = new Array(arr.length).fill(1).map(() => 1);   let max = 1;   for (let i = 0; i < arr.length; i++) {     for (let j = i + 1; j < arr.length; j++) {       if (arr[j] > arr[i]) {         if (distance[j] <= distance[i]) {           distance[j] = distance[i] + 1;           count[j] = count[i];           max = Math.max(distance[j], max);         } else if (distance[j] === distance[i] + 1) {           count[j] += count[i];         }       }     }   }   return distance.reduce((acc, d, index) => {     if (d === max) { acc += count[index]; }     return acc; }, 0); }; console.log(countSequence(arr));