Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
Sort Array by Element Frequency solution in Uncategorized category for Sort Array by Element Frequency by Elena_Korljukova
import assert from "assert";
function frequencySort(items: any[]): any[] {
let repeat_item = {};
for (let x of items)
repeat_item[x] = items.filter(a => a == x).length;
return items.sort((a,b) => repeat_item[b]- repeat_item[a] || items.indexOf(a) - items.indexOf(b));
}
console.log('Example:');
console.log(frequencySort([1, 4, 7, 6, 6, 4, 4, 4, 7, 1]));
// These "asserts" are used for self-checking and not for an auto-testing
assert.deepEqual(frequencySort([4, 6, 2, 2, 6, 4, 4, 4]), [4, 4, 4, 4, 6, 6, 2, 2]);
assert.deepEqual(frequencySort(['bob', 'bob', 'carl', 'alex', 'bob']), ['bob', 'bob', 'bob', 'carl', 'alex']);
assert.deepEqual(frequencySort([17, 99, 42]), [17, 99, 42]);
assert.deepEqual(frequencySort([]), []);
assert.deepEqual(frequencySort([1]), [1]);
console.log("Coding complete? Click 'Check' to earn cool rewards!");
June 25, 2020