Test results - Codility

Tasks Details

easy

1. AbsDistinct

Compute number of distinct absolute values of sorted array elements.

Task Score

100%

Correctness

100%

Performance

100%

A non-empty array A consisting of N numbers is given. The array is sorted in non-decreasing order. The absolute distinct count of this array is the number of distinct absolute values among the elements of the array.

For example, consider array A such that:

A[0] = -5 A[1] = -3 A[2] = -1 A[3] = 0 A[4] = 3 A[5] = 6

The absolute distinct count of this array is 5, because there are 5 distinct absolute values among the elements of this array, namely 0, 1, 3, 5 and 6.

Write a function:

function solution(A);

that, given a non-empty array A consisting of N numbers, returns absolute distinct count of array A.

For example, given array A such that:

A[0] = -5 A[1] = -3 A[2] = -1 A[3] = 0 A[4] = 3 A[5] = 6

the function should return 5, as explained above.

Write an efficient algorithm for the following assumptions:

N is an integer within the range [1..100,000];

each element of array A is an integer within the range [−2,147,483,648..2,147,483,647];

array A is sorted in non-decreasing order.

Solution

Programming language used JavaScript

Time spent on task 5 minutes

Notes

not defined yet

Code: 03:47:01 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int solution(int[] A) {
        // write your code in Java SE 8
    }
}

Code: 03:47:03 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6

// 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)
}

Code: 03:47:44 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7

// 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)
    
}

Code: 03:48:04 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10

// 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)
    const map = [];
    for(let item of A){
        
    }
}

Code: 03:48:14 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10

// 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)
    const map = {};
    for(let item of A){
        
    }
}

Code: 03:48:45 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10

// 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)
    const map = {};
    for(let item of A){
        map[item]
    }
}

Code: 03:49:15 UTC, js, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12

// 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)
    const map = {};
    for(let item of A){
        let abs = Math.abs(item);
        map[abs] = true;
    }
    console.log(map)
}

Analysis

expand all Example tests

▶

example
example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.076 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, integer expected, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

{ '0': true, '1': true, '3': true, '5': true, '6': true }

Code: 03:49:43 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12

// 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)
    const map = {};
    for(let item of A){
        let abs = Math.abs(item);
        map[abs] = true;
    }
    console.log(map.el)
}

Code: 03:49:46 UTC, js, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12

// 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)
    const map = {};
    for(let item of A){
        let abs = Math.abs(item);
        map[abs] = true;
    }
    console.log(map.length)
}

Analysis

expand all Example tests

▶

example
example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.076 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, integer expected, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

undefined

Code: 03:50:13 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12

// 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)
    const map = {};
    for(let item of A){
        let abs = Math.abs(item);
        map[abs] = true;
    }
    console.log(Object.keys)
}

Code: 03:50:18 UTC, js, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12

// 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)
    const map = {};
    for(let item of A){
        let abs = Math.abs(item);
        map[abs] = true;
    }
    console.log(Object.keys(map).length)
}

Analysis

expand all Example tests

▶

example
example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.076 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, integer expected, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

Code: 03:50:44 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7

// 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)
    const set = new Set(A)
}

Code: 03:51:00 UTC, js, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8

// 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)
    const result = new Set(A);
    console.log(result)
}

Analysis

expand all Example tests

▶

example
example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.076 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, integer expected, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

Set { -5, -3, -1, 0, 3, 6 }

Code: 03:51:08 UTC, js, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8

// 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)
    const result = new Set();
    console.log(result)
}

Analysis

expand all Example tests

▶

example
example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.076 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, integer expected, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

Set {}

Code: 03:51:15 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9

// 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)
    const result = new Set();
    result.
    console.log(result)
}

Code: 03:51:39 UTC, js, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

// 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)
    const result = new Set();
    for(let i of A){
        result.add(Math.abs(i));
    }
    console.log(result)
}

Analysis

expand all Example tests

▶

example
example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.076 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, integer expected, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

Set { 5, 3, 1, 0, 6 }

Code: 03:51:45 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

// 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)
    const result = new Set();
    for(let i of A){
        result.add(Math.abs(i));
    }
    return
}

Code: 03:51:53 UTC, js, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

// 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)
    const result = new Set();
    for(let i of A){
        result.add(Math.abs(i));
    }
    return result.size
}

Analysis

expand all Example tests

▶

example
example test

✔

0.072 s

Code: 03:51:58 UTC, js, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

// 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)
    const result = new Set();
    for(let i of A){
        result.add(Math.abs(i));
    }
    return result.size
}

Analysis

expand all Example tests

▶

example
example test

✔

0.072 s

Code: 03:52:00 UTC, js, final, score: 100

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

// 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)
    const result = new Set();
    for(let i of A){
        result.add(Math.abs(i));
    }
    return result.size
}

Analysis summary

The solution obtained perfect score.

Analysis

Detected time complexity:

O(N) or O(N*log(N))

expand all Example tests

▶

example
example test

✔

0.072 s

expand all Correctness tests

▶

one_element

✔

0.072 s

▶

two_elements

✔

0.072 s

▶

same_elements

✔

0.072 s

▶

simple

✔

0.072 s

▶

simple_no_zero

✔

0.072 s

▶

simple_no_same

✔

0.072 s

▶

simple_no_negative

✔

0.072 s

▶

simple_no_positive

✔

0.072 s

▶

arith_overlow

✔

0.072 s

▶

medium_chaotic1

✔

0.072 s

▶

medium_chaotic2

✔

0.072 s

expand all Performance tests

▶

long_sequence_no_negative

✔

0.112 s

▶

long_sequence_no_positive

✔

0.112 s

▶

long_sequence

✔

0.124 s