Your browser is not supported. Please, update your browser or switch to a different one. Learn more about which browsers are supported.
Tasks Details
easy
Find the minimal perimeter of any rectangle whose area equals N.
Task Score
100%
Correctness
100%
Performance
100%
Task description
An integer N is given, representing the area of some rectangle.
The area of a rectangle whose sides are of length A and B is A * B, and the perimeter is 2 * (A + B).
The goal is to find the minimal perimeter of any rectangle whose area equals N. The sides of this rectangle should be only integers.
For example, given integer N = 30, rectangles of area 30 are:
- (1, 30), with a perimeter of 62,
- (2, 15), with a perimeter of 34,
- (3, 10), with a perimeter of 26,
- (5, 6), with a perimeter of 22.
Write a function:
function solution(N);
that, given an integer N, returns the minimal perimeter of any rectangle whose area is exactly equal to N.
For example, given an integer N = 30, the function should return 22, as explained above.
Write an efficient algorithm for the following assumptions:
- N is an integer within the range [1..1,000,000,000].
Copyright 2009–2025 by Codility Limited. All Rights Reserved. Unauthorized copying, publication or disclosure prohibited.
Solution
Programming language used JavaScript
Time spent on task 6 minutes
Notes
not defined yet
Task timeline
Code: 14:22:16 UTC,
java,
autosave
Code: 14:24:18 UTC,
js,
autosave
Code: 14:24:48 UTC,
js,
autosave
Code: 14:25:00 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(N) {
// write your code in JavaScript (Node.js 8.9.4)
let i;
let minSum = 1000000000;
for (i = 1; i * i < N; i++) {
}
if (i * i === N) {
minSum = i*2;
}
return
}
Code: 14:25:27 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(N) {
// write your code in JavaScript (Node.js 8.9.4)
let i;
let minSum = 1000000000;
for (i = 1; i * i < N; i++) {
if (N % i === 0) {
}
}
if (i * i === N) {
minSum = i*2;
}
return minSum*2;
}
Code: 14:25:58 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(N) {
// write your code in JavaScript (Node.js 8.9.4)
let i;
let minSum = 1000000000;
for (i = 1; i * i < N; i++) {
if (N % i === 0) {
minSum = Math.min(minSum, (i+N/i)
}
}
if (i * i === N) {
minSum = i*2;
}
return minSum*2;
}
Code: 14:26:22 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(N) {
// write your code in JavaScript (Node.js 8.9.4)
let i;
let minSum = 1000000000;
for (i = 1; i * i < N; i++) {
if (N % i === 0) {
minSum = Math.min(minSum, (i + (N / i)));
}
}
if (i * i === N) {
minSum = i*2;
}
return minSum*2;
}
Code: 14:26:22 UTC,
js,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(N) {
// write your code in JavaScript (Node.js 8.9.4)
let i;
let minSum = 1000000000;
for (i = 1; i * i < N; i++) {
if (N % i === 0) {
minSum = Math.min(minSum, (i + (N / i)));
}
}
if (i * i === N) {
minSum = i*2;
}
return minSum*2;
}
Analysis
Code: 14:26:34 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(N) {
// write your code in JavaScript (Node.js 8.9.4)
let i;
let minSum = 1000000000;
for (i = 1; i * i < N; i++) {
if (N % i === 0) {
minSum = Math.min(minSum, (i + (N / i)));
}
}
if (i * i === N) {
minSum = i*2;
}
return minSum*2;
}
Code: 14:26:45 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(N) {
// write your code in JavaScript (Node.js 8.9.4)
let i;
let minSum = 1000000000;
for (i = 1; i * i < N; i++) {
if (N % i === 0) {
minSum = Math.min(minSum, (i + (N / i)));
}
}
if (i * i === N) {
minSum = i*2;
}
return minSum*2;
}
Code: 14:26:56 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(N) {
// write your code in JavaScript (Node.js 8.9.4)
let i;
let minSum = 1000000000;
for (i = 1; i * i < N; i++) {
if (N % i === 0) {
minSum = Math.min(minSum, (i + (N / i)));
}
}
if (i * i === N) {
minSum = i*2;
}
return minSum*2;
}
Code: 14:27:04 UTC,
js,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(N) {
// write your code in JavaScript (Node.js 8.9.4)
let i;
let minSum = 1000000000;
for (i = 1; i * i < N; i++) {
if (N % i === 0) {
minSum = Math.min(minSum, (i + (N / i)));
}
}
if (i * i === N) {
minSum = i*2;
}
return minSum*2;
}
User test case 1:
[1]
User test case 2:
[1000000000]
User test case 3:
[36]
User test case 4:
[12]
User test case 5:
[180]
Analysis
Code: 14:28:02 UTC,
js,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(N) {
// write your code in JavaScript (Node.js 8.9.4)
let i;
let minSum = 1000000000;
for (i = 1; i * i < N; i++) {
if (N % i === 0) {
minSum = Math.min(minSum, (i + (N / i)));
}
}
if (i * i === N) {
minSum = i*2;
}
return minSum*2;
}
User test case 1:
[1]
User test case 2:
[1000000000]
User test case 3:
[36]
User test case 4:
[12]
User test case 5:
[180]
Analysis
Code: 14:28:04 UTC,
js,
final,
score:
100
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(N) {
// write your code in JavaScript (Node.js 8.9.4)
let i;
let minSum = 1000000000;
for (i = 1; i * i < N; i++) {
if (N % i === 0) {
minSum = Math.min(minSum, (i + (N / i)));
}
}
if (i * i === N) {
minSum = i*2;
}
return minSum*2;
}
Analysis summary
The solution obtained perfect score.
Analysis
Detected time complexity:
O(sqrt(N))