জাভাস্ক্রিপ্টে সবচেয়ে দীর্ঘ কনsekutিভ পেয়ার চেইন খুঁজে বের করা

সমস্যা

সংখ্যার জোড়ার একটি অ্যারে arr দেওয়া আছে, যেখানে প্রতিটি জোড়ার প্রথম সংখ্যা دوم 숫্যা থেকে ছোট। একটি জোড়া (c, d) অন্য জোড়া (a, b) এর পরে আসতে পারবে যদি b < c হয়। এই নিয়মে পেয়ার চেইন তৈরি করা যায়। ফাংশনটি সাধ্য সবচেয়ে দীর্ঘ চেইনের দৈর্ঘ্য রিটার্ন করবে।

উদাহরণ:

ইনপুট

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