জাভাস্ক্রিপ্টে অ্যারেতে মেজরিটি এলিমেন্ট খুঁজে বের করা

আমাদের n সাইজের একটি অ্যারে দেওয়া আছে, এবং আমাদের মেজরিটি এলিমেন্ট খুঁজে বের করতে হবে। মেজরিটি এলিমেন্ট হলো वो এলিমেন্ট যা [ n/2 ] বার বেশি xuất現 করে।

উদাহরণ

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