সমস্যা
আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা প্রথম এবং একমাত্র যুক্তি হিসাবে সংখ্যার জোড়ার অ্যারে নিয়ে যায়। প্রতিটি জোড়ায়, প্রথম সংখ্যাটি সর্বদা দ্বিতীয় সংখ্যার চেয়ে ছোট হয়৷
এখন, আমরা একটি জোড়া (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));
আউটপুট
2