Advertisement
Guest User

Untitled

a guest
Apr 25th, 2018
54
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.55 KB | None | 0 0
  1. /**
  2. * @param {number[]} answers
  3. * @return {number}
  4. */
  5. var numRabbits = function(answers) {
  6. const answerCount = new Map();
  7. for (const answer of answers) {
  8. let count = answerCount.has(answer) ? answerCount.get(answer) : 0;
  9. answerCount.set(answer, count + 1);
  10. }
  11. let minRabbits = 0;
  12. for (const [answer, count] of answerCount.entries()) {
  13. const groupSize = answer + 1;
  14. const groupCount = Math.ceil(count / groupSize);
  15. minRabbits += groupCount * groupSize;
  16. }
  17. return minRabbits;
  18. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement