हमें सरणियों की एक सरणी दी जाएगी, प्रत्येक उप-सरणी में ठीक दो तत्व होते हैं जो एक मीटिंग के प्रारंभ और समाप्ति समय को दर्शाते हैं।
हमारे फ़ंक्शन का कार्य उस अधिकतम संख्या को ढूंढना है जो एक व्यक्ति समय के टकराव से बचते हुए मीटिंग ले सकता है। फ़ंक्शन को अंत में यह संख्या लौटानी चाहिए।
उदाहरण
यदि मीटिंग समय का वर्णन करने वाली इनपुट सरणी है:
const arr = [[5, 40], [10, 20], [25, 35]];
तो आउटपुट होना चाहिए:
const output = 2;
क्योंकि ओवरलैपिंग समय के कारण सभी तीन मीटिंग लेना संभव नहीं है लेकिन [10, 20] और [25, 35] में भाग लिया जा सकता है।
उदाहरण
const arr = [[5, 40], [10, 20], [25, 35]];
const canAttendAll = (arr = []) => {
const times = new Set();
const { length } = arr;
for (let i = 0; i < length; i += 1) {
for (let j = arr[i][0]; j < arr[i][1]; j += 1) {
if (times.has(j)) {
return false;
} else {
times.add(j);
};
};
};
return true;
};
console.log(canAttendAll(arr));
आउटपुट
false