py implementation

Azureki · Jul 21, 2019 · e0968ef · e0968ef
1 parent 43bb59a
commit e0968ef
Showing 1 changed file with 9 additions and 0 deletions.
diff --git a/1128. Number of Equivalent Domino Pairs/main.py b/1128. Number of Equivalent Domino Pairs/main.py
@@ -0,0 +1,9 @@
+from collections import defaultdict
+
+
+class Solution:
+    def numEquivDominoPairs(self, dominoes: List[List[int]]) -> int:
+        d = defaultdict(int)
+        for domino in dominoes:
+            d[tuple(sorted(domino))] += 1
+        return sum([value*(value-1) for value in d.values()])