আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা পুনরাবৃত্ত মান সহ একটি সংখ্যার অ্যারে নেবে এবং সেই সংখ্যা ফেরত দেবে যা (n/2) বারinkedIn এর চেয়ে বেশি বার উপস্থিত থাকে যেখানে n হল অ্যারের দৈর্ঘ্য। যদি অ্যারেতে এমন কোনো উপাদান না থাকে, তবে ফাংশনটি false ফেরত দেবে।
এই ফাংশনের কোড লিখি:
উদাহরণ
const arr = [12, 5, 67, 12, 4, 12, 4, 12, 6, 12, 12];
const arr1 = [3, 565, 7, 23, 87, 23, 3, 65, 1, 3, 6, 7];
const findMajority = arr => {
let maxChar = -Infinity, maxCount = 1;
// এই লুপ মেজোরিটি এলিমেন্টের সম্ভাব্য প্রার্থীগুলো নির্ধারণ করে
for(let i = 0; i < arr.length; i++){
if(maxChar !== arr[i]){
if(maxCount === 1){
maxChar = arr[i];
} else {
maxCount--;
};
} else {
maxCount++;
};
};
// এই লুপ প্রকৃতপক্ষে প্রার্থীটি মেজোরিটি কিনা তা চেক করে
const count = arr.reduce((acc, val) => maxChar===val ? ++acc : acc, 0);
return count > arr.length / 2;
};
console.log(findMajority(arr));
console.log(findMajority(arr1));
আউটপুট
কনসোলে আউটপুট হবে:
true false
