Added Tuple With Same Product.java

varunu28 · web-flow · commit bcd4e8e6c190 · 2021-01-17T07:30:27.000-08:00
diff --git a/Medium/Tuple With Same Product.java b/Medium/Tuple With Same Product.java
@@ -0,0 +1,14 @@
+class Solution {
+  public int tupleSameProduct(int[] nums) {
+    int count = 0;
+    Map<Integer, Integer> map = new HashMap<>();
+    for (int i = 0; i < nums.length; i++) {
+      for (int j = i + 1; j < nums.length; j++) {
+        int prod = nums[i] * nums[j];
+        count += map.getOrDefault(prod, 0);
+        map.put(prod, map.getOrDefault(prod, 0) + 1);
+      }
+    }
+    return count * 8;
+  }
+}
