Quick actions

cmd+k|ctrl+k

Navigation

Languages

Competitive Gaming

Snippet info

Language

JavaScript

Visibility

public

Author

onifademola

Created

2021-10-18T15:06:10.456977Z

Updated

2021-10-22T13:31:38.723729Z

// A group of players are playing\\

const k = 3;
//const scores = [60, 20, 50, 25, 100, 25, 20];
//const scores = [10, 2, 0, 0, 3, 0, 0];
const scores = [50, 25,50,50,20,30,40,20,20,10,20,100];

// brute force method
const numPlayers = (k, scores) => {
    scores.sort((a,b) => b-a);
    console.log(scores)
    let prevScore = 0;
    let count = 0;
    let tempArray = [];
    for (let i=0; i < scores.length; i++) {
        if (prevScore === scores[i]) {
            tempArray.push(count);
        } else {
            count++;
            tempArray.push(count);
        }
        prevScore = scores[i];
    }
    return tempArray.filter(i => i <= k).length;
}

const numPlayers2 = (k, scores) => {
    scores.sort((a,b) => b-a);
    let prevScore = 0;
    let count = 0;
    let tempArray = [];
    for (let i=0; i < scores.length; i++) {
        if (prevScore === scores[i]) {
            tempArray.push(count);
        } else {
            count++;
            tempArray.push(count);
        }
        prevScore = scores[i];
    }
    console.log(tempArray)
    return tempArray.filter(i => i <= k).length;
}

console.log(numPlayers(k, scores));
console.log(numPlayers2(k, scores));
INFO