একটি অ্যারে জাভাস্ক্রিপ্ট সংখ্যাগরিষ্ঠ উপাদান খোঁজা

আমাদের n আকারের একটি অ্যারে দেওয়া হয়েছে, এবং আমাদের সংখ্যাগরিষ্ঠ উপাদান খুঁজে বের করতে হবে। সংখ্যাগরিষ্ঠ উপাদান হল এমন উপাদান যা [ n/2 ] বারের বেশি প্রদর্শিত হয়৷

উদাহরণ

const arr = [2, 4, 2, 2, 2, 4, 6, 2, 5, 2];
const majorityElement = (arr = []) => {
   const threshold = Math.floor(arr.length / 2);
   const map = {};
   for (let i = 0; i < arr.length; i++) {
      const value = arr[i];
      map[value] = map[value] + 1 || 1;
      if (map[value] > threshold)
         return value
   };
   return false;
};
console.log(majorityElement(arr));

আউটপুট

এবং কনসোলে আউটপুট হবে −

2