মেজোরিটি এলিমেন্ট (Majority Element):
একটি অ্যারে arr দৈর্ঘ্য l-তে মেজোরিটি এলিমেন্ট হলো এমন একটি উপাদান যা l/2 횟수 বেশি বার আসে এবং তাই hooguit একটি এমন উপাদান থাকতে পারে।
আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে, নাম isMajority(), যা প্রথম আর্গুমেন্ট হিসেবে একটি অ্যারে arr গ্রহণ করবে যা সবসময় বর্ধমান ক্রমে সর্টেড (sorted) আছে।
ফাংশনের দ্বিতীয় আর্গুমেন্ট হবে একটি সংখ্যা, जिसके জন্য আমরা অ্যারেতে খুঁজব এবং true রিটার্ন করব যদি সেটি মেজোরিটি এলিমেন্ট হয়, অন্যথায় false।
উদাহরণস্বরূপ —
ইনপুট অ্যারে এবং সংখ্যা যদি হয় —
const arr = [5, 5, 5, 12, 15]; const num = 5;
তাহলে আউটপুট হবে —
const output = true;
কারণ ৫টি ৩ বার আসেছে যা (5 / 2) = 2.5 (অ্যারের দৈর্ঘ্যের অর্ধেক) চেয়ে বেশি।
যেহেতু অ্যারেটি সর্টেড আছে এবং যদি মেজোরিটি এলিমেন্ট থাকে, তবে সেটি সবসময় মাঝপথের (middle) উপাদান হবে কারণ সেই সংখ্যাটি কমপক্ষে অ্যারের অর্ধেকের বেশি স্প্যান (span) করবে।
আমরা এই লজিক ব্যবহার করে দেওয়া সংখ্যাটি মেজোরিটি এলিমেন্ট কিনা যাচাই করতে পারি।
উদাহরণ
কোডটি নিচে দেওয়া হলো —
const arr = [5, 5, 5, 12, 15]; const num = 5;
const isMajority = (arr = [], num = 1) => {
const { length } = arr;
if(!length){
return false;
};
const middle = Math.floor(length / 2);
if(arr[middle] === num){
return true;
}else{
return false;
};
};
console.log(isMajority(arr, num));
আউটপুট
কনসোল আউটপুট:
true
