From b795c1011399a2a370c06e2c164a608e2b003c14 Mon Sep 17 00:00:00 2001
From: Paras Yadav <62833829+parascoding@users.noreply.github.com>
Date: Sat, 2 Oct 2021 17:17:02 +0530
Subject: [PATCH] Create Number of Pairs of Interchangeable Rectangles
 [2001].java

---
 ... of Interchangeable Rectangles [2001].java | 24 +++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 algorithms/java/src/Number of Pairs of Interchangeable Rectangles [2001].java

diff --git a/algorithms/java/src/Number of Pairs of Interchangeable Rectangles [2001].java b/algorithms/java/src/Number of Pairs of Interchangeable Rectangles [2001].java
new file mode 100644
index 000000000..18174d797
--- /dev/null
+++ b/algorithms/java/src/Number of Pairs of Interchangeable Rectangles [2001].java	
@@ -0,0 +1,24 @@
+class Solution {
+    public long interchangeableRectangles(int[][] a) {
+        int n=a.length;
+        double arr[]=new double[n];
+        for(int i=0;i<n;i++)
+            arr[i]=(double)a[i][0]/a[i][1];
+        Arrays.sort(arr);
+        long ans=0;
+        int i=0;
+        while(i<n)
+        {
+            int j=i;
+            long count=0;
+            while(j<n&&arr[i]==arr[j])
+            {
+                count++;
+                j++;
+            }
+            ans+=(count*(count-1))/2;
+            i=j;
+        }
+        return ans;
+    }
+}