Get the element with the highest occurrence in an array
This is just the mode. Here’s a quick, non-optimized solution. It should be O(n). function mode(array) { if(array.length == 0) return null; var modeMap = {}; var maxEl = array[0], maxCount = 1; for(var i = 0; i < array.length; i++) { var el = array[i]; if(modeMap[el] == null) modeMap[el] = 1; else modeMap[el]++; if(modeMap[el] … Read more