Tasks Details
medium
1.
CountDiv
Compute number of integers divisible by k in range [a..b].
Task Score
100%
Correctness
100%
Performance
100%
Write a function:
function solution(A, B, K);
that, given three integers A, B and K, returns the number of integers within the range [A..B] that are divisible by K, i.e.:
{ i : A ≤ i ≤ B, i mod K = 0 }
For example, for A = 6, B = 11 and K = 2, your function should return 3, because there are three numbers divisible by 2 within the range [6..11], namely 6, 8 and 10.
Write an efficient algorithm for the following assumptions:
- A and B are integers within the range [0..2,000,000,000];
- K is an integer within the range [1..2,000,000,000];
- A ≤ B.
Copyright 2009–2024 by Codility Limited. All Rights Reserved. Unauthorized copying, publication or disclosure prohibited.
Solution
Programming language used JavaScript
Time spent on task 15 minutes
Notes
not defined yet
Task timeline
Code: 07:58:17 UTC,
java,
autosave
Code: 08:05:53 UTC,
js,
autosave
Code: 08:05:54 UTC,
js,
verify,
result: Passed
Analysis
Code: 08:08:40 UTC,
js,
autosave
Code: 08:08:56 UTC,
js,
autosave
Code: 08:09:07 UTC,
js,
autosave
Code: 08:09:18 UTC,
js,
autosave
Code: 08:09:31 UTC,
js,
autosave
Code: 08:09:42 UTC,
js,
autosave
Code: 08:09:53 UTC,
js,
autosave
Code: 08:10:06 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A, B, K) {
// Implement your solution here
var counter = 0;
for(var i = A;i<=B;i++){
if(i%K == 0) counter++
}
var minimum_divisible = K*Math.ceil(A/K)
var maximum
return counter
}
Code: 08:10:11 UTC,
js,
autosave
Code: 08:10:20 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A, B, K) {
// Implement your solution here
var counter = 0;
for(var i = A;i<=B;i++){
if(i%K == 0) counter++
}
var minimum_divisible = K*Math.ceil(A/K)
var maximum_divisible = K*Math.floor(B/K)
return counter
}
Code: 08:11:36 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A, B, K) {
// Implement your solution here
var counter = 0;
for(var i = A;i<=B;i++){
if(i%K == 0) counter++
}
var minimum_divisible = K*Math.ceil(A/K)
var maximum_divisible = K*Math.floor(B/K)
return counter
}
Code: 08:11:47 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A, B, K) {
// Implement your solution here
var counter = 0;
for(var i = A;i<=B;i++){
if(i%K == 0) counter++
}
var minimum_divisible = K*Math.ceil(A/K)
var maximum_divisible = K*Math.floor(B/K)
(maximum_divisible - minimum_divisible)
return counter
}
Code: 08:12:00 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A, B, K) {
// Implement your solution here
var counter = 0;
for(var i = A;i<=B;i++){
if(i%K == 0) counter++
}
var minimum_divisible = K*Math.ceil(A/K)
var maximum_divisible = K*Math.floor(B/K)
(maximum_divisible - minimum_divisible)/K
return counter
}
Code: 08:12:22 UTC,
js,
verify,
result: Passed
Analysis
Code: 08:12:27 UTC,
js,
verify,
result: Passed
Analysis
Code: 08:12:32 UTC,
js,
final,
score: 
100
Analysis summary
The solution obtained perfect score.
Analysis
Detected time complexity:
O(1)
expand all
Correctness tests
1.
0.052 s
OK
1.
0.056 s
OK
2.
0.052 s
OK
1.
0.052 s
OK
2.
0.052 s
OK
3.
0.052 s
OK
1.
0.052 s
OK
2.
0.052 s
OK
3.
0.052 s
OK
4.
0.052 s
OK
5.
0.056 s
OK
6.
0.052 s
OK
expand all
Performance tests
1.
0.052 s
OK
1.
0.052 s
OK
1.
0.052 s
OK
2.
0.052 s
OK
1.
0.052 s
OK
2.
0.052 s
OK
3.
0.052 s
OK
4.
0.052 s
OK