This post is about find Number of good pairs in Javascript Leetcode solution. For problem statement click here
Javascript program to find number of good pairs
var numIdenticalPairs = function(nums) {
let hash = {}, result = 0;
for (let num of nums) {
if (!hash[num]) hash[num] = 1
else hash[num]++;
}
for (let count of Object.values(hash)) {
result += ((count * (count - 1)) / 2);
}
return result;
};
Time Complexity : O(n)
Space Complexity : O(n)