जावास्क्रिप्ट में लगातार सबसे लंबे समय तक जुड़ने का पता लगाना

समस्या

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना आवश्यक है जो संख्याओं के जोड़े की एक सरणी लेता है, एआर, पहले और एकमात्र तर्क के रूप में। प्रत्येक जोड़ी में, पहली संख्या हमेशा दूसरी संख्या से छोटी होती है।

अब, हम एक युग्म (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