From 3b8054ba50fd2f56eb9bf520097c00090b4bb15e Mon Sep 17 00:00:00 2001
From: bumpsoo <bumpsoo063@protonmail.ch>
Date: Sun, 4 May 2025 04:53:05 +0000
Subject: [PATCH] 
 https://leetcode.com/problems/number-of-equivalent-domino-pairs

---
 easy/number_of_equivalent_domino_pairs.py | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 easy/number_of_equivalent_domino_pairs.py

diff --git a/easy/number_of_equivalent_domino_pairs.py b/easy/number_of_equivalent_domino_pairs.py
new file mode 100644
index 0000000..5c64453
--- /dev/null
+++ b/easy/number_of_equivalent_domino_pairs.py
@@ -0,0 +1,17 @@
+# https://leetcode.com/problems/number-of-equivalent-domino-pairs
+
+from typing import Dict, List, Tuple
+
+class Solution:
+    def numEquivDominoPairs(self, dominoes: List[List[int]]) -> int:
+        m: Dict[Tuple[int, int], int] = {}
+        result = 0
+        for [v1, v2] in dominoes:
+            t = (v1, v2)
+            if v2 > v1:
+                t = (v2, v1)
+            if t in m:
+                result += m[t]
+            m[t] = m.get(t, 0) + 1
+        return result
+