Tasks Details
easy
Find the missing element in a given permutation.
Task Score
100%
Correctness
100%
Performance
100%
An array A consisting of N different integers is given. The array contains integers in the range [1..(N + 1)], which means that exactly one element is missing.
Your goal is to find that missing element.
Write a function:
function solution(A);
that, given an array A, returns the value of the missing element.
For example, given array A such that:
A[0] = 2 A[1] = 3 A[2] = 1 A[3] = 5the function should return 4, as it is the missing element.
Write an efficient algorithm for the following assumptions:
- N is an integer within the range [0..100,000];
- the elements of A are all distinct;
- each element of array A is an integer within the range [1..(N + 1)].
Copyright 2009–2025 by Codility Limited. All Rights Reserved. Unauthorized copying, publication or disclosure prohibited.
Solution
Programming language used JavaScript
Time spent on task 17 minutes
Notes
not defined yet
Code: 10:38:19 UTC,
java,
autosave
Code: 10:40:23 UTC,
js,
autosave
Code: 10:40:43 UTC,
js,
autosave
Code: 10:40:54 UTC,
js,
autosave
Code: 10:41:25 UTC,
js,
autosave
Code: 10:41:35 UTC,
js,
autosave
Code: 10:42:05 UTC,
js,
autosave
Code: 10:42:17 UTC,
js,
autosave
Code: 10:43:02 UTC,
js,
autosave
Code: 10:43:32 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort()
let missing = 1;
for (let i = 1; i < A.length; i++) {
if (i !== A[i]) {
missing = i;
break;
}
}
return missing
}
Code: 10:43:47 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort()
let missing = 1;
for (let i = 1; i < A.length; i++) {
if (i !== A[i]) {
missing = i;
break;
}
}
return missing
}
Code: 10:43:58 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort()
let missing = 1;
for (let i = 1; i < A.length; i++) {
if (i !== A[i]) {
missing = i;
break;
}
}
return missing
}
Code: 10:44:19 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort()
let missing = 1;
for (let i = 1; i < A.length; i++) {
if (i !== A[i]) {
missing = i;
break;
}
}
return missing
}
Code: 10:44:49 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort()
let missing = 1;
let
for (let i = 1; i < A.length; i++) {
if (i !== A[i]) {
missing = i;
break;
}
}
missing =
return missing
}
Code: 10:45:10 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort()
let missing;
let i = 1
for (i; i < A.length; i++) {
if (i !== A[i]) {
missing = i;
break;
}
}
missing =
return missing
}
Code: 10:45:18 UTC,
js,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort()
let missing;
let i = 1
for (i; i < A.length; i++) {
if (i !== A[i]) {
missing = i;
break;
}
}
missing = i;
return missing
}
User test case 1:
[]
User test case 2:
[1, 2, 3, 4, 5]
User test case 3:
[2, 3, 4, 5]
User test case 4:
[5, 4, 3, 2]
User test case 5:
[5, 4, 3, 2, 1]
Analysis
expand all
Example tests
1.
0.072 s
WRONG ANSWER,
got 1 expected 4
Code: 10:45:41 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort()
let missing;
let i = 1
for (i; i < A.length; i++) {
console.log()
if (i !== A[i]) {
missing = i;
break;
}
}
missing = i;
return missing
}
Code: 10:46:00 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
console.log(A);
let missing;
let i = 1;
for (i; i < A.length; i++) {
console.log(i)
if (i !== A[i]) {
missing = i;
break;
}
}
missing = i;
return missing
}
Code: 10:46:01 UTC,
js,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
console.log(A);
let missing;
let i = 1;
for (i; i < A.length; i++) {
console.log(i)
if (i !== A[i]) {
missing = i;
break;
}
}
missing = i;
return missing
}
User test case 1:
[]
User test case 2:
[1, 2, 3, 4, 5]
User test case 3:
[2, 3, 4, 5]
User test case 4:
[5, 4, 3, 2]
User test case 5:
[5, 4, 3, 2, 1]
Analysis
expand all
Example tests
1.
0.076 s
WRONG ANSWER,
got 1 expected 4
stdout:
[ 1, 2, 3, 5 ] 1
expand all
User tests
1.
0.072 s
OK
function result: 1
function result: 1
stdout:
[]
1.
0.072 s
OK
function result: 1
function result: 1
stdout:
[ 1, 2, 3, 4, 5 ] 1
1.
0.072 s
OK
function result: 1
function result: 1
stdout:
[ 2, 3, 4, 5 ] 1
1.
0.072 s
OK
function result: 1
function result: 1
stdout:
[ 2, 3, 4, 5 ] 1
1.
0.072 s
OK
function result: 1
function result: 1
stdout:
[ 1, 2, 3, 4, 5 ] 1
Code: 10:46:18 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
console.log(A);
let missing;
let i = 1;
for (i =; i < A.length; i++) {
console.log(i)
if (i !== A[i]) {
missing = i;
break;
}
}
missing = i;
return missing
}
Code: 10:46:28 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
console.log(A);
let missing;
let i = 1;
for (i = 1; i < A.length; i++) {
console.log(i)
if (i !== A[i]) {
missing = i;
break;
}
}
missing = i;
return missing
}
Code: 10:46:45 UTC,
js,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
console.log(A);
let missing;
let i = 1;
for (i = 1; i < A.length; i++) {
console.log(i)
if (i !== A[i]) {
missing = i;
break;
}
}
missing = i;
return missing
}
User test case 1:
[]
User test case 2:
[1, 2, 3, 4, 5]
User test case 3:
[2, 3, 4, 5]
User test case 4:
[5, 4, 3, 2]
User test case 5:
[5, 4, 3, 2, 1]
Analysis
expand all
Example tests
1.
0.076 s
WRONG ANSWER,
got 1 expected 4
stdout:
[ 1, 2, 3, 5 ] 1
expand all
User tests
1.
0.076 s
OK
function result: 1
function result: 1
stdout:
[]
1.
0.076 s
OK
function result: 1
function result: 1
stdout:
[ 1, 2, 3, 4, 5 ] 1
1.
0.076 s
OK
function result: 1
function result: 1
stdout:
[ 2, 3, 4, 5 ] 1
1.
0.076 s
OK
function result: 1
function result: 1
stdout:
[ 2, 3, 4, 5 ] 1
1.
0.076 s
OK
function result: 1
function result: 1
stdout:
[ 1, 2, 3, 4, 5 ] 1
Code: 10:47:09 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
console.log(A);
let missing;
let i = 1;
for (i = 1; i < A.length; i++) {
console.log(i)
if (i !== A[i]) {
missing = i;
break;
}
}
missing = i;
return missing
}
Code: 10:47:14 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
console.log(A);
let missing;
let i = 1;
for (i = 1; i < A.length; i++) {
console.log(i)
if (i !== A[i]) {
missing = i;
break;
}
}
missing = i;
return missing
}
Code: 10:47:15 UTC,
js,
verify,
result: Failed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
console.log(A);
let missing;
let i = 1;
for (i = 1; i < A.length; i++) {
console.log(i)
if (i !== A[i]) {
missing = i;
break;
}
}
missing = i;
return missing
}
User test case 1:
[2, 3, 1, 5]
User test case 2:
[]
User test case 3:
[1, 2, 3, 4, 5]
User test case 4:
[2, 3, 4, 5]
User test case 5:
[5, 4, 3, 2]
User test case 6:
[5, 4, 3, 2, 1]
Analysis
expand all
Example tests
1.
0.076 s
WRONG ANSWER,
got 1 expected 4
stdout:
[ 1, 2, 3, 5 ] 1
expand all
User tests
1.
0.076 s
OK
function result: 1
function result: 1
stdout:
[ 1, 2, 3, 5 ] 1
1.
0.072 s
OK
function result: 1
function result: 1
stdout:
[]
1.
0.072 s
OK
function result: 1
function result: 1
stdout:
[ 1, 2, 3, 4, 5 ] 1
1.
0.072 s
OK
function result: 1
function result: 1
stdout:
[ 2, 3, 4, 5 ] 1
1.
0.072 s
OK
function result: 1
function result: 1
stdout:
[ 2, 3, 4, 5 ] 1
1.
0.072 s
OK
function result: 1
function result: 1
stdout:
[ 1, 2, 3, 4, 5 ] 1
Code: 10:47:45 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
console.log(A);
let missing;
let i = 1;
for (i = 1; i < A.length; i++) {
console.log(i)
co
if (i !== A[i]) {
missing = i;
break;
}
}
missing = i;
return missing
}
Code: 10:47:52 UTC,
js,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
console.log(A);
let missing;
let i = 1;
for (i = 1; i < A.length; i++) {
console.log(i)
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
User test case 1:
[2, 3, 1, 5]
User test case 2:
[]
User test case 3:
[1, 2, 3, 4, 5]
User test case 4:
[2, 3, 4, 5]
User test case 5:
[5, 4, 3, 2]
User test case 6:
[5, 4, 3, 2, 1]
Analysis
expand all
User tests
1.
0.076 s
OK
function result: 4
function result: 4
stdout:
[ 1, 2, 3, 5 ] 1 2 3
1.
0.072 s
OK
function result: 1
function result: 1
stdout:
[]
1.
0.076 s
OK
function result: 5
function result: 5
stdout:
[ 1, 2, 3, 4, 5 ] 1 2 3 4
1.
0.076 s
OK
function result: 1
function result: 1
stdout:
[ 2, 3, 4, 5 ] 1
1.
0.076 s
OK
function result: 1
function result: 1
stdout:
[ 2, 3, 4, 5 ] 1
1.
0.076 s
OK
function result: 5
function result: 5
stdout:
[ 1, 2, 3, 4, 5 ] 1 2 3 4
Code: 10:48:15 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
console.log(A);
let missing;
let i = 1;
for (i = 1; i < A.length+1; i++) {
console.log(i)
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
Code: 10:48:15 UTC,
js,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
console.log(A);
let missing;
let i = 1;
for (i = 1; i < A.length+1; i++) {
console.log(i)
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
User test case 1:
[2, 3, 1, 5]
User test case 2:
[]
User test case 3:
[1, 2, 3, 4, 5]
User test case 4:
[2, 3, 4, 5]
User test case 5:
[5, 4, 3, 2]
User test case 6:
[5, 4, 3, 2, 1]
Analysis
expand all
User tests
1.
0.076 s
OK
function result: 4
function result: 4
stdout:
[ 1, 2, 3, 5 ] 1 2 3 4
1.
0.072 s
OK
function result: 1
function result: 1
stdout:
[]
1.
0.072 s
OK
function result: 6
function result: 6
stdout:
[ 1, 2, 3, 4, 5 ] 1 2 3 4 5
1.
0.072 s
OK
function result: 1
function result: 1
stdout:
[ 2, 3, 4, 5 ] 1
1.
0.072 s
OK
function result: 1
function result: 1
stdout:
[ 2, 3, 4, 5 ] 1
1.
0.072 s
OK
function result: 6
function result: 6
stdout:
[ 1, 2, 3, 4, 5 ] 1 2 3 4 5
Code: 10:48:36 UTC,
js,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
// console.log(A);
let missing;
let i = 1;
for (i = 1; i < A.length+1; i++) {
// console.log(i)
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
User test case 1:
[2, 3, 1, 5]
User test case 2:
[]
User test case 3:
[1, 2, 3, 4, 5]
User test case 4:
[2, 3, 4, 5]
User test case 5:
[5, 4, 3, 2]
User test case 6:
[5, 4, 3, 2, 1]
Analysis
expand all
User tests
1.
0.072 s
OK
function result: 4
function result: 4
1.
0.072 s
OK
function result: 1
function result: 1
1.
0.072 s
OK
function result: 6
function result: 6
1.
0.072 s
OK
function result: 1
function result: 1
1.
0.068 s
OK
function result: 1
function result: 1
1.
0.068 s
OK
function result: 6
function result: 6
Code: 10:49:02 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
let missing;
let i = 1;
for (i = 1; i < A.length+1; i++) {
// console.log(i)
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
Code: 10:49:08 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
let missing;
let i = 1;
for (i = 1; i < A.length+1; i++) {
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
Code: 10:49:29 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
let missing;
let i = 1;
for (i = 1; i < A.length+1; i++) {
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
Code: 10:49:43 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
let missing;
let i = 1;
for (i = 1; i < A.length+1; i++) {
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
Code: 10:49:47 UTC,
js,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
let missing;
let i = 1;
for (i = 1; i < A.length+1; i++) {
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
User test case 1:
[2, 3, 1, 5]
User test case 2:
[]
User test case 3:
[1, 2, 3, 4, 5]
User test case 4:
[2, 3, 4, 5]
User test case 5:
[5, 4, 3, 2]
User test case 6:
[5, 4, 3, 2, 1]
User test case 7:
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100]
Analysis
expand all
User tests
1.
0.068 s
OK
function result: 4
function result: 4
1.
0.068 s
OK
function result: 1
function result: 1
1.
0.068 s
OK
function result: 6
function result: 6
1.
0.072 s
OK
function result: 1
function result: 1
1.
0.072 s
OK
function result: 1
function result: 1
1.
0.072 s
OK
function result: 6
function result: 6
1.
0.072 s
OK
function result: 1
function result: 1
Code: 10:49:56 UTC,
js,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
let missing;
let i = 1;
for (i = 1; i < A.length+1; i++) {
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
User test case 1:
[2, 3, 1, 5]
User test case 2:
[]
User test case 3:
[1, 2, 3, 4, 5]
User test case 4:
[2, 3, 4, 5]
User test case 5:
[5, 4, 3, 2]
User test case 6:
[5, 4, 3, 2, 1]
User test case 7:
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100]
Analysis
expand all
User tests
1.
0.072 s
OK
function result: 4
function result: 4
1.
0.072 s
OK
function result: 1
function result: 1
1.
0.072 s
OK
function result: 6
function result: 6
1.
0.072 s
OK
function result: 1
function result: 1
1.
0.076 s
OK
function result: 1
function result: 1
1.
0.072 s
OK
function result: 6
function result: 6
1.
0.072 s
OK
function result: 2
function result: 2
Code: 10:50:54 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
let missing;
let i = 1;
for (i = 1; i < A.length+1; i++) {
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
Code: 10:51:05 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
console.log(A);
let missing;
let i = 1;
for (i = 1; i < A.length+1; i++) {
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
Code: 10:51:26 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
console.log(A);
let missing;
let i = 1;
for (i = 1; i < A.length+1; i++) {
console.log(i);
console.log(A[i-1])
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
Code: 10:51:27 UTC,
js,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
console.log(A);
let missing;
let i = 1;
for (i = 1; i < A.length+1; i++) {
console.log(i);
console.log(A[i-1])
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
User test case 1:
[2, 3, 1, 5]
User test case 2:
[]
User test case 3:
[1, 2, 3, 4, 5]
User test case 4:
[2, 3, 4, 5]
User test case 5:
[5, 4, 3, 2]
User test case 6:
[5, 4, 3, 2, 1]
User test case 7:
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100]
Analysis
expand all
Example tests
1.
0.072 s
OK
stdout:
[ 1, 2, 3, 5 ] 1 1 2 2 3 3 4 5
expand all
User tests
1.
0.072 s
OK
function result: 4
function result: 4
stdout:
[ 1, 2, 3, 5 ] 1 1 2 2 3 3 4 5
1.
0.072 s
OK
function result: 1
function result: 1
stdout:
[]
1.
0.072 s
OK
function result: 6
function result: 6
stdout:
[ 1, 2, 3, 4, 5 ] 1 1 2 2 3 3 4 4 5 5
1.
0.072 s
OK
function result: 1
function result: 1
stdout:
[ 2, 3, 4, 5 ] 1 2
1.
0.072 s
OK
function result: 1
function result: 1
stdout:
[ 2, 3, 4, 5 ] 1 2
1.
0.072 s
OK
function result: 6
function result: 6
stdout:
[ 1, 2, 3, 4, 5 ] 1 1 2 2 3 3 4 4 5 5
1.
0.076 s
OK
function result: 2
function result: 2
stdout:
[ 1, 10, 100, 11, 12, 13, 14, 15, 16, 17, 18, 19, 2, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 3, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 4, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 5, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 6, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 7, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 8, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 9, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99 ] 1 1 2 10
Code: 10:52:13 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
console.log(A);
let missing;
let i = 1;
for (i = 1; i < A.length+1; i++) {
console.log('i);
console.log(A[i-1])
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
Code: 10:52:23 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
console.log(A);
let missing;
let i = 1;
for (i = 1; i < A.length+1; i++) {
console.log('i:',i);
console.log(A[i-1])
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
Code: 10:52:38 UTC,
js,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort();
console.log(A);
let missing;
let i = 1;
for (i = 1; i < A.length+1; i++) {
console.log('i:', i);
console.log('A[i-1]', A[i-1])
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
User test case 1:
[2, 3, 1, 5]
User test case 2:
[]
User test case 3:
[1, 2, 3, 4, 5]
User test case 4:
[2, 3, 4, 5]
User test case 5:
[5, 4, 3, 2]
User test case 6:
[5, 4, 3, 2, 1]
User test case 7:
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100]
Analysis
expand all
Example tests
1.
0.080 s
OK
stdout:
[ 1, 2, 3, 5 ] i: 1 A[i-1] 1 i: 2 A[i-1] 2 i: 3 A[i-1] 3 i: 4 A[i-1] 5
expand all
User tests
1.
0.080 s
OK
function result: 4
function result: 4
stdout:
[ 1, 2, 3, 5 ] i: 1 A[i-1] 1 i: 2 A[i-1] 2 i: 3 A[i-1] 3 i: 4 A[i-1] 5
1.
0.076 s
OK
function result: 1
function result: 1
stdout:
[]
1.
0.108 s
OK
function result: 6
function result: 6
stdout:
[ 1, 2, 3, 4, 5 ] i: 1 A[i-1] 1 i: 2 A[i-1] 2 i: 3 A[i-1] 3 i: 4 A[i-1] 4 i: 5 A[i-1] 5
1.
0.080 s
OK
function result: 1
function result: 1
stdout:
[ 2, 3, 4, 5 ] i: 1 A[i-1] 2
1.
0.080 s
OK
function result: 1
function result: 1
stdout:
[ 2, 3, 4, 5 ] i: 1 A[i-1] 2
1.
0.080 s
OK
function result: 6
function result: 6
stdout:
[ 1, 2, 3, 4, 5 ] i: 1 A[i-1] 1 i: 2 A[i-1] 2 i: 3 A[i-1] 3 i: 4 A[i-1] 4 i: 5 A[i-1] 5
1.
0.080 s
OK
function result: 2
function result: 2
stdout:
[ 1, 10, 100, 11, 12, 13, 14, 15, 16, 17, 18, 19, 2, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 3, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 4, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 5, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 6, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 7, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 8, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 9, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99 ] i: 1 A[i-1] 1 i: 2 A[i-1] 10
Code: 10:53:52 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort(());
console.log(A);
let missing;
let i = 1;
for (i = 1; i < A.length+1; i++) {
console.log('i:', i);
console.log('A[i-1]', A[i-1])
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
Code: 10:54:14 UTC,
js,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort((a,b) => a-b);
console.log(A);
let missing;
let i = 1;
for (i = 1; i < A.length+1; i++) {
console.log('i:', i);
console.log('A[i-1]', A[i-1])
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
User test case 1:
[2, 3, 1, 5]
User test case 2:
[]
User test case 3:
[1, 2, 3, 4, 5]
User test case 4:
[2, 3, 4, 5]
User test case 5:
[5, 4, 3, 2]
User test case 6:
[5, 4, 3, 2, 1]
User test case 7:
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100]
Analysis
expand all
Example tests
1.
0.076 s
OK
stdout:
[ 1, 2, 3, 5 ] i: 1 A[i-1] 1 i: 2 A[i-1] 2 i: 3 A[i-1] 3 i: 4 A[i-1] 5
expand all
User tests
1.
0.076 s
OK
function result: 4
function result: 4
stdout:
[ 1, 2, 3, 5 ] i: 1 A[i-1] 1 i: 2 A[i-1] 2 i: 3 A[i-1] 3 i: 4 A[i-1] 5
1.
0.076 s
OK
function result: 1
function result: 1
stdout:
[]
1.
0.096 s
OK
function result: 6
function result: 6
stdout:
[ 1, 2, 3, 4, 5 ] i: 1 A[i-1] 1 i: 2 A[i-1] 2 i: 3 A[i-1] 3 i: 4 A[i-1] 4 i: 5 A[i-1] 5
1.
0.076 s
OK
function result: 1
function result: 1
stdout:
[ 2, 3, 4, 5 ] i: 1 A[i-1] 2
1.
0.076 s
OK
function result: 1
function result: 1
stdout:
[ 2, 3, 4, 5 ] i: 1 A[i-1] 2
1.
0.076 s
OK
function result: 6
function result: 6
stdout:
[ 1, 2, 3, 4, 5 ] i: 1 A[i-1] 1 i: 2 A[i-1] 2 i: 3 A[i-1] 3 i: 4 A[i-1] 4 i: 5 A[i-1] 5
1.
0.080 s
OK
function result: 101
function result: 101
stdout:
[ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100 ] i: 1 A[i-1] 1 i: 2 A[i-1] 2 i: 3 A[i-1] 3 i: 4 A[i-1] 4 i: 5 A[i-1] 5 i: 6 A[i-1] 6 i: 7 A[i-1] 7 i: 8 A[i-1] 8 i: 9 A[i-1] 9 i: 10 A[i-1] 10 i: 11 A[i-1] 11 i: 12 A[i-1] 12 i: 13 A[i-1] 13 i: 14 A[i-1] 14 i: 15 A[i-1] 15 i: 16 A[i-1] 16 i: 17 A[i-1] 17 i: 18 A[i-1] 18 i: 19 A[i-1] 19 i: 20 A[i-1] 20 i: 21 A[i-1] 21 i: 22 A[i-1] 22 i: 23 A[i-1] 23 i: 24 A[i-1] 24 i: 25 A[i-1] 25 i: 26 A[i-1] 26 i: 27 A[i-1] 27 i: 28 A[i-1] 28 i: 29 A[i-1] 29 i: 30 A[i-1] 30 i: 31 A[i-1] 31 i: 32 A[i-1] 32 i: 33 A[i-1] 33 i: 34 A[i-1] 34 i: 35 A[i-1] 35 i: 36 A[i-1] 36 i: 37 A[i-1] 37 i: 38 A[i-1] 38 i: 39 A[i-1] 39 i: 40 A[i-1] 40 i: 41 A[i-1] 41 i: 42 A[i-1] 42 i: 43 A[i-1] 43 i: 44 A[i-1] 44 i: 45 A[i-1] 45 i: 46 A[i-1] 46 i: 47 A[i-1] 47 i: 48 A[i-1] 48 i: 49 A[i-1] 49 i: 50 A[i-1] 50 i: 51 A[i-1] 51 i: 52 A[i-1] 52 i: 53 A[i-1] 53 i: 54 A[i-1] 54 i: 55 A[i-1] 55 i: 56 A[i-1] 56 i: 57 A[i-1] 57 i: 58 A[i-1] 58 i: 59 A[i-1] 59 i: 60 A[i-1] 60 i: 61 A[i-1] 61 i: 62 A[i-1] 62 i: 63 A[i-1] 63 i: 64 A[i-1] 64 i: 65 A[i-1] 65 i: 66 A[i-1] 66 i: 67 A[i-1] 67 i: 68 A[i-1] 68 i: 69 A[i-1] 69 i: 70 A[i-1] 70 i: 71 A[i-1] 71 i: 72 A[i-1] 72 i: 73 A[i-1] 73 i: 74 A[i-1] 74 i: 75 A[i-1] 75 i: 76 A[i-1] 76 i: 77 A[i-1] 77 i: 78 A[i-1] 78 i: 79 A[i-1] 79 i: 80 A[i-1] 80 i: 81 A[i-1] 81 i: 82 A[i-1] 82 i: 83 A[i-1] 83 i: 84 A[i-1] 84 i: 85 A[i-1] 85 i: 86 A[i-1] 86 i: 87 A[i-1] 87 i: 88 A[i-1] 88 i: 89 A[i-1] 89 i: 90 A[i-1] 90 i: 91 A[i-1] 91 i: 92 A[i-1] 92 i
Code: 10:54:35 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort((a,b) => a-b);
console.log(A);
let missing;
let i = 1;
for (i = 1; i < A.length+1; i++) {
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
Code: 10:54:41 UTC,
js,
autosave
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort((a,b) => a-b);
let missing;
let i = 1;
for (i = 1; i < A.length+1; i++) {
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
Code: 10:54:43 UTC,
js,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort((a,b) => a-b);
let missing;
let i = 1;
for (i = 1; i < A.length+1; i++) {
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
User test case 1:
[2, 3, 1, 5]
User test case 2:
[]
User test case 3:
[1, 2, 3, 4, 5]
User test case 4:
[2, 3, 4, 5]
User test case 5:
[5, 4, 3, 2]
User test case 6:
[5, 4, 3, 2, 1]
User test case 7:
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100]
Analysis
expand all
User tests
1.
0.072 s
OK
function result: 4
function result: 4
1.
0.072 s
OK
function result: 1
function result: 1
1.
0.076 s
OK
function result: 6
function result: 6
1.
0.072 s
OK
function result: 1
function result: 1
1.
0.072 s
OK
function result: 1
function result: 1
1.
0.076 s
OK
function result: 6
function result: 6
1.
0.076 s
OK
function result: 101
function result: 101
Code: 10:54:54 UTC,
js,
verify,
result: Passed
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort((a,b) => a-b);
let missing;
let i = 1;
for (i = 1; i < A.length+1; i++) {
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
User test case 1:
[2, 3, 1, 5]
User test case 2:
[]
User test case 3:
[1, 2, 3, 4, 5]
User test case 4:
[2, 3, 4, 5]
User test case 5:
[5, 4, 3, 2]
User test case 6:
[5, 4, 3, 2, 1]
User test case 7:
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100]
Analysis
expand all
User tests
1.
0.072 s
OK
function result: 4
function result: 4
1.
0.068 s
OK
function result: 1
function result: 1
1.
0.072 s
OK
function result: 6
function result: 6
1.
0.068 s
OK
function result: 1
function result: 1
1.
0.068 s
OK
function result: 1
function result: 1
1.
0.072 s
OK
function result: 6
function result: 6
1.
0.068 s
OK
function result: 101
function result: 101
Code: 10:54:56 UTC,
js,
final,
score:
100
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
A.sort((a,b) => a-b);
let missing;
let i = 1;
for (i = 1; i < A.length+1; i++) {
if (i !== A[i-1]) {
missing = i;
break;
}
}
missing = i;
return missing
}
Analysis summary
The solution obtained perfect score.
Analysis
Detected time complexity:
O(N) or O(N * log(N))
expand all
Correctness tests
1.
0.068 s
OK
2.
0.068 s
OK
1.
0.068 s
OK
2.
0.068 s
OK
1.
0.068 s
OK
2.
0.076 s
OK
1.
0.068 s
OK
2.
0.068 s
OK
3.
0.068 s
OK
1.
0.072 s
OK
expand all
Performance tests
1.
0.112 s
OK
1.
0.112 s
OK
1.
0.208 s
OK
2.
0.152 s
OK
3.
0.152 s
OK
1.
0.212 s
OK
1.
0.172 s
OK