Breaking News: Grepper is joining You.com. Read the official announcement!

find most common element in array javascript

Wissam answered on August 23, 2022 Popularity 9/10 Helpfulness 4/10

answer find most common element in array javascript

related get most frequent element in array javascript

find most common element in array javascript

Comment

/*
  This code demonstrates how to efficiently find the most 
  frequent element of an array.  
  Let n be the size of the array.

  Time complexity: O(n)
  Space complexity: O(n)
*/
function computeElementsFrequencies(arr, map) {
  // Computer the number of occurrences of each
  // array element.
  for (const element of arr) {
    if (map.has(element)) {
      map.set(element, map.get(element) + 1);
    } else {
      map.set(element, 1);
    }
  }
}

function findMostFrequentElements(map) {
  const maxFrequency = Math.max.apply(null, Array.from(map.values()));
  // Return an array containing the most frequent elements
  return Array.from(map.keys()).filter((key) => {
    return map.get(key) === maxFrequency;
  });
}

const map = new Map();
computeElementsFrequencies(
  ["Wissam", "Wissam", "Chadi", "Chadi", "Fawzi"],
  map
);
const mostFrequentElements = findMostFrequentElements(map);
console.log(mostFrequentElements); // [ 'Wissam', 'Chadi' ]

Popularity 9/10 Helpfulness 4/10 Language javascript

Source: Grepper

Tags: element elements find javascript

Link to this answer
Share Copy Link

Contributed on Aug 23 2022

Wissam

0 Answers Avg Quality 2/10

Closely Related Answers

get most frequent element in array javascript

Comment

get most frequent element in array javascript

var mostFrequentEven = function(nums) {
    newMap = new Map();
    
    const frequency = nums => { 
        
        nums.forEach((item) => {
            if(newMap.has(item)) newMap.set(item, newMap.get(item) + 1)
            else newMap.set(item, 1)
        })
        
        const sortedArr = Array.from(newMap.keys()).sort((a, b) => {
            if (newMap.get(a) !== newMap.get(b)) {
                return newMap.get(b) - newMap.get(a);
            } else {
                return a - b;
            }
        });
    
    return sortedArr.length !== 0 ? sortedArr[0] : -1
    
    }

    return frequency(nums)
};

Popularity 8/10 Helpfulness 3/10 Language javascript

Source: Grepper

Tags: element get

Link to this answer
Share Copy Link

Contributed on Mar 10 2023

ayaan

0 Answers Avg Quality 2/10

find most common element in array javascript

Contents

More Related Answers

find most common element in array javascript

Closely Related Answers

get most frequent element in array javascript

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.