add a solution for 1010

Author: fishercoder1534

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

@@ -25,4 +25,23 @@ public int numPairsDivisibleBy60(int[] time) {
             return result;
         }
     }
+
+    public static class Solution2 {
+        /**
+         * credit: https://leetcode.com/problems/pairs-of-songs-with-total-durations-divisible-by-60/solution/
+         */
+        public int numPairsDivisibleBy60(int[] time) {
+            int[] remainders = new int[60];
+            int ans = 0;
+            for (int t : time) {
+                if (t % 60 == 0) {
+                    ans += remainders[0];
+                } else {
+                    ans += remainders[60 - t % 60];
+                }
+                remainders[t % 60]++;
+            }
+            return ans;
+        }
+    }
 }

src/test/java/com/fishercoder/_1010Test.java

@@ -8,23 +8,27 @@
 
 public class _1010Test {
     private static _1010.Solution1 solution1;
+    private static _1010.Solution2 solution2;
     private static int[] time;
 
     @BeforeClass
     public static void setup() {
         solution1 = new _1010.Solution1();
+        solution2 = new _1010.Solution2();
     }
 
     @Test
     public void test1() {
         time = new int[]{30, 20, 150, 100, 40};
         assertEquals(3, solution1.numPairsDivisibleBy60(time));
+        assertEquals(3, solution2.numPairsDivisibleBy60(time));
     }
 
     @Test
     public void test2() {
         time = new int[]{60, 60, 60};
         assertEquals(3, solution1.numPairsDivisibleBy60(time));
+        assertEquals(3, solution2.numPairsDivisibleBy60(time));
     }
 
 }