refactor 1726

Author: fishercoder1534

src/main/java/com/fishercoder/solutions/_1726.java

@@ -17,6 +17,26 @@ public int tupleSameProduct(int[] nums) {
             }
             return count;
         }
+    }
+
+    public static class Solution2 {
+        public int tupleSameProduct(int[] nums) {
+            Map<Integer, Integer> map = new HashMap<>();
+            for (int i = 0; i < nums.length - 1; i++) {
+                for (int j = i + 1; j < nums.length; j++) {
+                    int product = nums[i] * nums[j];
+                    map.put(product, map.getOrDefault(product, 0) + 1);
+                }
+            }
+            int count = 0;
+            for (int key : map.keySet()) {
+                if (map.get(key) > 1) {
+                    int freq = map.get(key);
+                    count += (freq * (freq - 1) / 2) * 8;
+                }
+            }
+            return count;
+        }
 
     }
 }

src/test/java/com/fishercoder/_1726Test.java

@@ -8,10 +8,12 @@
 
 public class _1726Test {
     private static _1726.Solution1 solution1;
+    private static _1726.Solution2 solution2;
 
     @BeforeClass
     public static void setup() {
         solution1 = new _1726.Solution1();
+        solution2 = new _1726.Solution2();
     }
 
     @Test
@@ -39,4 +41,8 @@ public void test5() {
         assertEquals(128, solution1.tupleSameProduct(new int[]{1, 2, 3, 4, 6, 8, 12, 24}));
     }
 
+    @Test
+    public void test6() {
+        assertEquals(40, solution2.tupleSameProduct(new int[]{2, 3, 4, 6, 8, 12}));
+    }
 }