Skip to content

added two js solutions. problems 3016 && 3175 #194

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 10 commits into
base: master
Choose a base branch
from
24 changes: 24 additions & 0 deletions javascript/_3016.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,24 @@
function minPushesToType(word) {
let freqMap = new Map();

// Using greedy frequency-based allocation (this is basically gives pirority based on frequenecy of occurence.).
// Count frequency of each letter.
for (let char of word) {
freqMap.set(char, (freqMap.get(char) || 0) + 1);
}

// Sort letters by frequency in descending order.
let frequencies = Array.from(freqMap.values()).sort((a, b) => b - a);

// Assign letters to keys 2-9.
let keys = Array(8).fill(0);
let totalPushes = 0;

for (let i = 0; i < frequencies.length; i++) {
let keyIndex = i % 8;
let presses = Math.floor(i / 8) + 1;
totalPushes += frequencies[i] * presses;
}

return totalPushes;
}
25 changes: 25 additions & 0 deletions javascript/_3175.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,25 @@
function findWinner(skills, k) {
// This solution uses a queue to process the matches.
let n = skills.length;
let maxSkill = Math.max(...skills);
let queue = [];

let currentWinner = 0;
let currentWins = 0;

for (let i = 1; i < n; i++) {
if (skills[currentWinner] > skills[i]) {
currentWins++;
} else {
currentWinner = i;
currentWins = 1;
}

// If the champion has won k times or is the max skill player, return.
if (currentWins >= k || skills[currentWinner] === maxSkill) {
return currentWinner;
}
}

return currentWinner;
}
Loading