জাভাস্ক্রিপ্টে দীর্ঘতম ক্রমবর্ধমান ক্রমগুলির মোট সংখ্যা৷

সমস্যা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা প্রথম এবং একমাত্র আর্গুমেন্ট হিসাবে সংখ্যার একটি অ্যারে নেয়।

দীর্ঘতম ক্রমবর্ধমান অনুক্রমের সংখ্যা (সংলগ্ন বা অ-সংলগ্ন) খুঁজে পেতে আমাদের ফাংশন প্রয়োজন।

উদাহরণস্বরূপ, যদি ফাংশনে ইনপুট হয়

ইনপুট

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));