জাভাস্ক্রিপ্টে দীর্ঘতম ক্রমহ্রাসমান পরবর্তী সাবয়ারে

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

যেমন −

যদি ইনপুট অ্যারে −

const arr = [5, 2, 5, 4, 3, 2, 4, 6, 7];

তারপর আউটপুট −

const output = 4;

কারণ দীর্ঘতম ক্রমহ্রাসমান অনুক্রম (পরপর শব্দের) হল [5, 4, 3, 2];

উদাহরণ

const arr = [5, 2, 5, 4, 3, 2, 4, 6, 7];
const decreasingSequence = (arr = []) => {
   let longest = [];
   let curr = [];
   const setDefault = (newItem) => {
      if (curr.length > longest.length) { longest = curr;
   }
   curr = [newItem];
};
for (const item of arr) {
   if (curr.length && item > curr[curr.length - 1]) {
      setDefault(item);
   } else {
      curr.push(item);
   }
}
setDefault();
   return longest.length;
};
console.log(decreasingSequence(arr));

আউটপুট

এটি নিম্নলিখিত আউটপুট −

4