Create 1726. Tuple with Same Product (#708)

Chayandas07 · Feb 6, 2025 · 5a20532 · 5a20532
2 parents fc918bb + 6f1c9ad
commit 5a20532
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/1726. Tuple with Same Product b/1726. Tuple with Same Product
@@ -0,0 +1,12 @@
+class Solution {
+ public:
+  int tupleSameProduct(vector<int>& nums) {
+    int ans = 0;
+    unordered_map<int, int> count;
+    for (int i = 0; i < nums.size(); ++i){
+      for (int j = 0; j < i; ++j)
+        ans += count[nums[i] * nums[j]]++ * 8;
+    }
+    return ans;
+  }
+};