Add mostFrequent
This commit is contained in:
23
snippets/mostFrequent.md
Normal file
23
snippets/mostFrequent.md
Normal file
@ -0,0 +1,23 @@
|
|||||||
|
---
|
||||||
|
title: mostFrequent
|
||||||
|
tags: array,intermediate
|
||||||
|
---
|
||||||
|
|
||||||
|
Returns the most frequent element in an array.
|
||||||
|
|
||||||
|
Use `Array.prototype.reduce()` to map unique values to an object's keys, adding to existing keys every time the same value is encountered.
|
||||||
|
Use `Object.entries()` on the result in combination with `Array.prototype.reduce()` to get the most frequent value in the array.
|
||||||
|
|
||||||
|
```js
|
||||||
|
const mostFrequent = arr =>
|
||||||
|
Object.entries(arr.reduce(
|
||||||
|
(a, v) => {
|
||||||
|
a[v] = a[v] ? a[v] + 1 : 1;
|
||||||
|
return a;
|
||||||
|
}, {}
|
||||||
|
)).reduce((a, v) => v[1] >= a[1] ? v : a, [null, 0])[0];
|
||||||
|
```
|
||||||
|
|
||||||
|
```js
|
||||||
|
mostFrequent(['a', 'b', 'a', 'c', 'a', 'a', 'b']); // 'a'
|
||||||
|
```
|
||||||
8
test/mostFrequent.test.js
Normal file
8
test/mostFrequent.test.js
Normal file
@ -0,0 +1,8 @@
|
|||||||
|
const {mostFrequent} = require('./_30s.js');
|
||||||
|
|
||||||
|
test('mostFrequent is a Function', () => {
|
||||||
|
expect(mostFrequent).toBeInstanceOf(Function);
|
||||||
|
});
|
||||||
|
test('returns the most frequent value', () => {
|
||||||
|
expect(mostFrequent(['a', 'b', 'a', 'c', 'a', 'a', 'b'])).toBe('a');
|
||||||
|
});
|
||||||
Reference in New Issue
Block a user