Find Mode of an Array using JavaScript
Last Updated :
18 Mar, 2024
To find the mode in an array with JavaScript, where the mode is the number occurring most frequently. Various approaches can be employed to find the mode, and an array may have multiple modes if multiple numbers occur with the same highest frequency.
Example:
Input:
3, 6, 4, 6, 3, 6, 6, 7 , 6, 3 , 3
Output:
6 , 3
Use the below approaches to Find Mode in an Array using JavaScript
Finding Mode in an Array using a Frequency Map
In this approach, We initialize an empty object as a frequency map to track each element's count. By iterating through the array, we update the frequency map accordingly. Then, we determine the mode by finding the element with the highest frequency in the frequency map. Finally, we return this element as the mode of the array.
Example: Implementation of Finding Mode in an Array in JavaScript using a Frequency Map
JavaScript
function findModes(arr) {
// Create a frequency map
const frequencyMap = {};
arr.forEach(number => {
frequencyMap[number] =
(frequencyMap[number] || 0) + 1;
});
let modes = [];
let maxFrequency = 0;
for (const number in frequencyMap) {
const frequency = frequencyMap[number];
if (frequency > maxFrequency) {
maxFrequency = frequency;
modes = [parseInt(number)];
} else if (frequency === maxFrequency) {
modes.push(parseInt(number));
}
}
return modes;
}
const input = [5, 4, 5, 6, 6, 6, 7, 5];
const result = findModes(input);
console.log(result);
Time Complexity : O(n)
Space Complexity : O(n)
Finding Mode in an Array using an object
To find mode in an array we will create an object to find mode in an array using JavaScript. Then we will traverse through the array and count the frequency of each element. Now we will find which element has the maximum frequency. We will return the element having maximum frequency. If more than one element exists we will return all the elements.
Example: Implementation of Finding Mode in an Array in JavaScript using an object
JavaScript
function mode(input) {
// Object to store the frequency of each element
let mode = {};
// Variable to store the frequency of the current mode
let maxCount = 0;
// Array to store the modes
let modes = [];
// Iterate through each element of the input array
input.forEach(function (e) {
if (mode[e] == null) {
mode[e] = 1;
} else {
mode[e]++;
}
if (mode[e] > maxCount) {
// Update the current mode and its frequency
modes = [e];
maxCount = mode[e];
} else if (mode[e] === maxCount) {
modes.push(e);
}
});
return modes;
}
let input = [1, 2, 3, 3, 3, 2, 2];
console.log(mode(input));
Time Complexity : O(n)
Space Complexity : O(n)
Finding Mode in an Array using Sorting
This approach involves sorting the array, and then iterating through it to count each element's occurrences. We update the mode whenever we encounter a new maximum count. Finally, we return the mode element.
Example: Implementation of Finding Mode in an Array in JavaScript using sorting.
JavaScript
function Mode(arr) {
// Sort the array in ascending order
arr.sort((a, b) => a - b);
let modes = [];
let maxCount = 0;
let currentCount = 1;
let i = 0;
while (i < arr.length) {
// Count the occurrences of the current element
while (i < arr.length - 1 &&
arr[i] === arr[i + 1]) {
currentCount++;
i++;
}
// Update the modes array if needed
if (currentCount === maxCount) {
modes.push(arr[i]);
} else if (currentCount > maxCount) {
maxCount = currentCount;
modes = [arr[i]];
}
// Reset currentCount for the next element
currentCount = 1;
i++;
}
return modes;
}
const input = [1, 2, 3, 3, 3, 2, 2];
const modes = Mode(input);
console.log(modes);
Time Complexity : O(nlogn)
Space Complexity : O(logn)
Similar Reads
Non-linear Components In electrical circuits, Non-linear Components are electronic devices that need an external power source to operate actively. Non-Linear Components are those that are changed with respect to the voltage and current. Elements that do not follow ohm's law are called Non-linear Components. Non-linear Co
11 min read
JavaScript Tutorial JavaScript is a programming language used to create dynamic content for websites. It is a lightweight, cross-platform, and single-threaded programming language. It's an interpreted language that executes code line by line, providing more flexibility.JavaScript on Client Side: On the client side, Jav
11 min read
Web Development Web development is the process of creating, building, and maintaining websites and web applications. It involves everything from web design to programming and database management. Web development is generally divided into three core areas: Frontend Development, Backend Development, and Full Stack De
5 min read
Spring Boot Tutorial Spring Boot is a Java framework that makes it easier to create and run Java applications. It simplifies the configuration and setup process, allowing developers to focus more on writing code for their applications. This Spring Boot Tutorial is a comprehensive guide that covers both basic and advance
10 min read
React Interview Questions and Answers React is an efficient, flexible, and open-source JavaScript library that allows developers to create simple, fast, and scalable web applications. Jordan Walke, a software engineer who was working for Facebook, created React. Developers with a JavaScript background can easily develop web applications
15+ min read
React Tutorial React is a powerful JavaScript library for building fast, scalable front-end applications. Created by Facebook, it's known for its component-based structure, single-page applications (SPAs), and virtual DOM,enabling efficient UI updates and a seamless user experience.Note: The latest stable version
7 min read
JavaScript Interview Questions and Answers JavaScript is the most used programming language for developing websites, web servers, mobile applications, and many other platforms. In Both Front-end and Back-end Interviews, JavaScript was asked, and its difficulty depends upon the on your profile and company. Here, we compiled 70+ JS Interview q
15+ min read
Class Diagram | Unified Modeling Language (UML) A UML class diagram is a visual tool that represents the structure of a system by showing its classes, attributes, methods, and the relationships between them. It helps everyone involved in a projectâlike developers and designersâunderstand how the system is organized and how its components interact
12 min read
Backpropagation in Neural Network Back Propagation is also known as "Backward Propagation of Errors" is a method used to train neural network . Its goal is to reduce the difference between the modelâs predicted output and the actual output by adjusting the weights and biases in the network.It works iteratively to adjust weights and
9 min read
3-Phase Inverter An inverter is a fundamental electrical device designed primarily for the conversion of direct current into alternating current . This versatile device , also known as a variable frequency drive , plays a vital role in a wide range of applications , including variable frequency drives and high power
13 min read