diff --git a/java/2001-number-of-pairs-of-interchangeable-rectangles.java b/java/2001-number-of-pairs-of-interchangeable-rectangles.java new file mode 100644 index 000000000..c87414528 --- /dev/null +++ b/java/2001-number-of-pairs-of-interchangeable-rectangles.java @@ -0,0 +1,15 @@ +class Solution { + public long interchangeableRectangles(int[][] rectangles) { + Map count = new HashMap<>(); + for (int[] rec : rectangles) { + double key = (double) rec[0] / rec[1]; + count.put(key, count.getOrDefault(key, (long) 0) + 1); + } + + long res = 0; + for (long c : count.values()) { + res += c * (c - 1) / 2; + } + return res; + } +} \ No newline at end of file