Skip to content

Commit 9df416a

Browse files
committed
Runtime: 282 ms (Top 52.2%) | Memory: 55.61 MB (Top 63.3%)
1 parent 34f22e5 commit 9df416a

File tree

1 file changed

+3
-1
lines changed

1 file changed

+3
-1
lines changed

scripts/algorithms/C/Count Array Pairs Divisible by K/Count Array Pairs Divisible by K.java

+3-1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,5 @@
1+
// Runtime: 282 ms (Top 52.2%) | Memory: 55.61 MB (Top 63.3%)
2+
13
//The condition given to us is (a*b % k==0)
24
// So we can rewrite the above condition that if any factor of k is present in a and any other factor of k is present in b then their multiplication will be divisble by k
35

@@ -34,4 +36,4 @@ public int gcd(int n1,int n2)
3436
}
3537
return n2;
3638
}
37-
}
39+
}

0 commit comments

Comments
 (0)