diff --git a/cpp/1512-Number-Of-Good-Pairs.cpp b/cpp/1512-Number-Of-Good-Pairs.cpp new file mode 100644 index 000000000..f3b408c8c --- /dev/null +++ b/cpp/1512-Number-Of-Good-Pairs.cpp @@ -0,0 +1,20 @@ +class Solution { + unordered_map Memo = {}; + int numIdenticalPairs(vector & nums){ + unordered_map Memo; + int i, k; + int NGood; + NGood = 0; + Memo = {}; + for(int & i : nums){ + if(Memo.find(i) == Memo.end()){ + Memo.insert(make_pair(i, 1)); + } + else{ + NGood = NGood + Memo[i]; + Memo[i]++; + } + } + return NGood; + } +};