diff --git a/1128. Number of Equivalent Domino Pairs b/1128. Number of Equivalent Domino Pairs new file mode 100644 index 0000000..e5de742 --- /dev/null +++ b/1128. Number of Equivalent Domino Pairs @@ -0,0 +1,19 @@ +class Solution { +public: + int numEquivDominoPairs(vector>& dominoes) { + int n = dominoes.size(); + map, int> m; + for(int i = 0; i < n; i++) { + sort(dominoes[i].begin(), dominoes[i].end()); + m[dominoes[i]]++; + } + int sum = 0; + for(auto i : m) { + int count = i.second; + if(count > 1) { + sum += (count * (count - 1)) / 2; + } + } + return sum; + } +};