solves #2176: Count Equal and Divisible Pairs in an Array in java

Author: anishLearnsToCode

README.md

@@ -713,7 +713,7 @@
 | 2160 | [Minimum Sum of Four Digit Number After Splitting Digits](https://leetcode.com/problems/minimum-sum-of-four-digit-number-after-splitting-digits)                       |                                                                       [![Java](assets/java.png)](src/MinimumSumOfFourDigitNumberAfterSplittingDigits.java)                                                                       |                                                                                                                                   |
 | 2164 | [Sort Even and Odd Indices Independently](https://leetcode.com/problems/sort-even-and-odd-indices-independently)                                                       |                                                                             [![Java](assets/java.png)](src/SortEvenAndOddIndicesIndependently.java)                                                                              |                                                                                                                                   |
 | 2169 | [Count Operations to Obtain Zero](https://leetcode.com/problems/count-operations-to-obtain-zero)                                                                       |                                                                                 [![Java](assets/java.png)](src/CountOperationsToObtainZero.java)                                                                                 |                                                                                                                                   |
-| 2176 | [Count Equal and Divisible Pairs in an Array](https://leetcode.com/problems/count-equal-and-divisible-pairs-in-an-array)                                               |                                                                                                                                                                                                                                  |                                                                                                                                   |
+| 2176 | [Count Equal and Divisible Pairs in an Array](https://leetcode.com/problems/count-equal-and-divisible-pairs-in-an-array)                                               |                                                                            [![Java](assets/java.png)](src/CountEqualAndDivisiblePairsInAnArray.java)                                                                             |                                                                                                                                   |
 | 2180 | [Count Integers With Even Digit Sum](https://leetcode.com/problems/count-integers-with-even-digit-sum)                                                                 |                                                                                [![Java](assets/java.png)](src/CountIntegersWithEvenDigitSum.java)                                                                                |                                                                                                                                   |
 | 2185 | [Counting Words With a Given Prefix](https://leetcode.com/problems/counting-words-with-a-given-prefix)                                                                 |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2190 | [Most Frequent Number Following Key In an Array](https://leetcode.com/problems/most-frequent-number-following-key-in-an-array)                                         |                                                                                                                                                                                                                                  |                                                                                                                                   |

src/CountEqualAndDivisiblePairsInAnArray.java

@@ -0,0 +1,15 @@
+// https://leetcode.com/problems/count-equal-and-divisible-pairs-in-an-array
+// T: O(n^2)
+// S: O(1)
+
+public class CountEqualAndDivisiblePairsInAnArray {
+    public int countPairs(int[] nums, int k) {
+        int pairs = 0;
+        for (int i = 0 ; i < nums.length ; i ++) {
+            for (int j = i + 1 ; j < nums.length ; j++) {
+                if (nums[i] == nums[j] && (i * j) % k == 0) pairs++;
+            }
+        }
+        return pairs;
+    }
+}