Test results - Codility

Tasks Details

medium

1. StacksOfCoins

Move coins between the given stacks to obtain a stack with the maximum possible number of coins.

Task Score

100%

Correctness

100%

Performance

100%

There are N stacks of coins, numbered from 0 to N−1. The Kth stack has A[K] coins. In one move we can pick two coins from any stack we choose, put the first coin away and place the second coin on the adjacent stack (either to the left or to the right of the original stack).

What is the maximum number of coins that can be accumulated in a single stack?

Write a function:

function solution(A);

that, given an array A of N integers, recording the heights of the stacks, returns the maximum number of coins that can be accumulated in one stack after performing any number of moves as described above.

Examples:

1. Given A = [2, 3, 1, 3], the function should return 5. A possible sequence of moves is: [2, 3, 1, 3] → [0, 4, 1, 3] → [0, 4, 2, 1] → [0, 5, 0, 1].

2. Given A = [3, 7, 0, 5], the function should return 9. A possible sequence of moves is: [3, 7, 0, 5] → [1, 8, 0, 5] → [1, 8, 1, 3] → [1, 8, 2, 1] → [1, 9, 0, 1].

3. Given A = [1, 1, 1, 1, 1], the function should return 1. No move can be performed.

Write an efficient algorithm for the following assumptions:

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

each element of array A is an integer within the range [0..100,000,000].

Solution

Programming language used JavaScript

Time spent on task 2 minutes

Notes

not defined yet

Code: 05:36:50 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: 05:37:00 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: 05:37:09 UTC, js, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(a) {
    const solution = (a) => {
    let max = 0;
    let arr = [];
    let acc = 0;
    for(let i = a.length - 1; i > -1; i--) {
        arr[i] = a[i] + acc;
        acc = (Math.floor((a[i] + acc)/2));
    }
    acc = 0;
    for(let i = 0; i < a.length; i++) {
        if(arr[i] + acc > max) {
            max = arr[i] + acc;
        }
        acc = (Math.floor((a[i] + acc)/2));
    }
    return max;
};

}

Analysis

expand all Example tests

▶

example1
First example test.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.072 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

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

▶

example2
Second example test.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.072 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

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

▶

example3
Third example test.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.072 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

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

Code: 05:37:24 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(a) {
    const solution = (a) => {
    let max = 0;
    let arr = [];
    let acc = 0;
    for(let i = a.length - 1; i > -1; i--) {
        arr[i] = a[i] + acc;
        acc = (Math.floor((a[i] + acc)/2));
    }
    acc = 0;
    for(let i = 0; i < a.length; i++) {
        if(arr[i] + acc > max) {
            max = arr[i] + acc;
        }
        acc = (Math.floor((a[i] + acc)/2));
    }
    return max;

}

Code: 05:37:30 UTC, js, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(a) {
    const solution = (a) => {
    let max = 0;
    let arr = [];
    let acc = 0;
    for(let i = a.length - 1; i > -1; i--) {
        arr[i] = a[i] + acc;
        acc = (Math.floor((a[i] + acc)/2));
    }
    acc = 0;
    for(let i = 0; i < a.length; i++) {
        if(arr[i] + acc > max) {
            max = arr[i] + acc;
        }
        acc = (Math.floor((a[i] + acc)/2));
    }
    return max;

}

Analysis

expand all Example tests

▶

example1
First example test.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.076 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

solution.js:26
}();
  ^

SyntaxError: Unexpected token )
    at createScript (vm.js:80:10)
    at Object.runInNewContext (vm.js:135:10)
    at getSolution (/tmp/exec.js:392:29)
    at Promise.resolve.then (/tmp/exec.js:426:34)
    at <anonymous>
    at process._tickCallback (internal/process/next_tick.js:188:7)
    at Function.Module.runMain (module.js:686:11)
    at startup (bootstrap_node.js:187:16)
    at bootstrap_node.js:608:3

▶

example2
Second example test.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.076 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

solution.js:26
}();
  ^

SyntaxError: Unexpected token )
    at createScript (vm.js:80:10)
    at Object.runInNewContext (vm.js:135:10)
    at getSolution (/tmp/exec.js:392:29)
    at Promise.resolve.then (/tmp/exec.js:426:34)
    at <anonymous>
    at process._tickCallback (internal/process/next_tick.js:188:7)
    at Function.Module.runMain (module.js:686:11)
    at startup (bootstrap_node.js:187:16)
    at bootstrap_node.js:608:3

▶

example3
Third example test.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.072 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

solution.js:26
}();
  ^

SyntaxError: Unexpected token )
    at createScript (vm.js:80:10)
    at Object.runInNewContext (vm.js:135:10)
    at getSolution (/tmp/exec.js:392:29)
    at Promise.resolve.then (/tmp/exec.js:426:34)
    at <anonymous>
    at process._tickCallback (internal/process/next_tick.js:188:7)
    at Function.Module.runMain (module.js:686:11)
    at startup (bootstrap_node.js:187:16)
    at bootstrap_node.js:608:3

Code: 05:38:00 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) {
 
}

Code: 05:38:08 UTC, js, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(a) {
    let max = 0;
    let arr = [];
    let acc = 0;
    for(let i = a.length - 1; i > -1; i--) {
        arr[i] = a[i] + acc;
        acc = (Math.floor((a[i] + acc)/2));
    }
    acc = 0;
    for(let i = 0; i < a.length; i++) {
        if(arr[i] + acc > max) {
            max = arr[i] + acc;
        }
        acc = (Math.floor((a[i] + acc)/2));
    }
    return max;
}

Analysis

expand all Example tests

▶

example1
First example test.

✔

0.068 s

▶

example2
Second example test.

✔

0.068 s

▶

example3
Third example test.

✔

0.068 s

Code: 05:38:14 UTC, js, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(a) {
    let max = 0;
    let arr = [];
    let acc = 0;
    for(let i = a.length - 1; i > -1; i--) {
        arr[i] = a[i] + acc;
        acc = (Math.floor((a[i] + acc)/2));
    }
    acc = 0;
    for(let i = 0; i < a.length; i++) {
        if(arr[i] + acc > max) {
            max = arr[i] + acc;
        }
        acc = (Math.floor((a[i] + acc)/2));
    }
    return max;
}

Analysis

expand all Example tests

▶

example1
First example test.

✔

0.072 s

▶

example2
Second example test.

✔

0.072 s

▶

example3
Third example test.

✔

0.072 s

Code: 05:38:17 UTC, js, final, score: 100

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(a) {
    let max = 0;
    let arr = [];
    let acc = 0;
    for(let i = a.length - 1; i > -1; i--) {
        arr[i] = a[i] + acc;
        acc = (Math.floor((a[i] + acc)/2));
    }
    acc = 0;
    for(let i = 0; i < a.length; i++) {
        if(arr[i] + acc > max) {
            max = arr[i] + acc;
        }
        acc = (Math.floor((a[i] + acc)/2));
    }
    return max;
}

Analysis summary

The solution obtained perfect score.

Analysis

Detected time complexity:

O(N)

expand all Example tests

▶

example1
First example test.

✔

0.076 s

▶

example2
Second example test.

✔

0.072 s

▶

example3
Third example test.

✔

0.072 s

expand all Correctness tests

▶

small
N <= 5.

✔

0.072 s

0.076 s

0.072 s

0.076 s

0.072 s

▶

equal_small
All numbers are the same. N = 100.

✔

0.076 s

0.072 s

▶

random_small
Heights of stacks are randomly generated. N = 100.

✔

0.072 s

▶

sorted_medium
Stacks are sorted by height (decreasingly or increasingly). N = 1,000.

✔

0.072 s

0.076 s

▶

random_medium
Heights of stacks are randomly generated. N = 1,000.

✔

0.076 s

expand all Performance tests

▶

almost_equal_large
Stacks have similar heights (differ by at most 10).

✔

0.148 s

0.172 s

0.164 s

▶

sorted_large
Stacks are sorted by height (decreasingly or increasingly).

✔

0.168 s

0.172 s

0.164 s

0.160 s

▶

random_large
Heights of stacks are randomly generated.

✔

0.168 s

0.172 s

0.168 s