আমাদেরকে অ্যারের একটি অ্যারে দেওয়া হবে, প্রতিটি সাবারে ঠিক দুটি উপাদান নিয়ে গঠিত যা একটি মিটিং শুরু এবং শেষের সময় নির্দেশ করে৷
আমাদের ফাংশনের কাজ হল সময়ের দ্বন্দ্ব এড়িয়ে একজন ব্যক্তি সর্বোচ্চ সংখ্যক মিটিং করতে পারে তা খুঁজে বের করা। ফাংশনটি অবশেষে এই নম্বরটি ফেরত দেবে৷
যেমন −
যদি ইনপুট অ্যারে মিটিংয়ের সময় বর্ণনা করে −
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
