countingSort

function countingSort2(arr) {

// Write your code here

const hash = {};

const result = [];

for(var i = 0; i < arr.length; i++){

const number = arr[i];

if (hash[number] !== undefined){

hash[number] = hash[number] + 1;

if (number === 73) console.log(hash[number])

} else {

hash[number] = 0;

if (number === 73) console.log(hash[number])

}

}

//arr = arr.sort();

for(var i = 0; i < arr.length; i++){

const number = arr[i];

//const hashResult = hash[number] -1;

//console.log(number, hashResult, hash[number])

result.push(hash[number])

//result.push(hash[number])

}

//console.log(hash[25]);

//console.log(result.join(' '))

}

function countingSort(arr) {

let counterArray = Array(100).fill(0);

for (let number of arr) {

counterArray[number]++

}

return counterArray;

}

const a = [1, 1, 3 ,2 , 1];

const b = [63, 25, 73, 1, 98, 73, 56, 84, 86, 57, 16, 83, 8, 25, 81, 56, 9, 53, 98, 67, 99, 12, 83, 89, 80, 91, 39, 86, 76, 85, 74, 39, 25, 90, 59, 10, 94, 32, 44, 3, 89, 30, 27, 79, 46, 96, 27, 32, 18, 21, 92, 69, 81, 40, 40, 34, 68, 78, 24, 87, 42, 69, 23, 41, 78, 22, 6, 90, 99, 89, 50, 30, 20, 1, 43, 3, 70, 95, 33, 46, 44, 9, 69, 48, 33, 60, 65, 16, 82, 67, 61, 32, 21, 79, 75, 75, 13, 87, 70, 33]

countingSort(b);