JavaScript में सबसे लंबी लगातार जोड़ श्रृंखला ढूंढना

समस्या

हमें एक JavaScript फ़ंक्शन लिखना है जो संख्याओं के जोड़े की एक सरणी 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));

आउटपुट

2