জাভাস্ক্রিপ্টে দীর্ঘতম পরপর যোগদান করা

সমস্যা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা প্রথম এবং একমাত্র যুক্তি হিসাবে সংখ্যার জোড়ার অ্যারে নিয়ে যায়। প্রতিটি জোড়ায়, প্রথম সংখ্যাটি সর্বদা দ্বিতীয় সংখ্যার চেয়ে ছোট হয়৷

এখন, আমরা একটি জোড়া (c, d) সংজ্ঞায়িত করি যেটি অন্য জোড়া অনুসরণ করতে পারে (a, b) যদি এবং শুধুমাত্র যদি b

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

ইনপুট

const arr = [
   [1, 2], [2, 3], [3, 4]
];

আউটপুট

const output = 2;

আউটপুট ব্যাখ্যা

দীর্ঘতম চেইন হল [1,2] -> [3,4]

উদাহরণ

নিম্নলিখিত কোড -

const arr = [
[1, 2], [2, 3], [3, 4]
];
const findLongestChain = (arr = []) => {
   arr.sort(([, b], [, d]) => b - d)
   let currentEnd = arr[0][1]
   let count = 1
   for (const [start, end] of arr) {
      if (start > currentEnd) {
         count += 1
         currentEnd = end
      }
   }
   return count
}
console.log(findLongestChain(arr));