Test results - Codility

Tasks Details

easy

1. MaxProfit

Given a log of stock prices compute the maximum possible earning.

Task Score

100%

Correctness

100%

Performance

100%

An array A consisting of N integers is given. It contains daily prices of a stock share for a period of N consecutive days. If a single share was bought on day P and sold on day Q, where 0 ≤ P ≤ Q < N, then the profit of such transaction is equal to A[Q] − A[P], provided that A[Q] ≥ A[P]. Otherwise, the transaction brings loss of A[P] − A[Q].

For example, consider the following array A consisting of six elements such that:

A[0] = 23171 A[1] = 21011 A[2] = 21123 A[3] = 21366 A[4] = 21013 A[5] = 21367

If a share was bought on day 0 and sold on day 2, a loss of 2048 would occur because A[2] − A[0] = 21123 − 23171 = −2048. If a share was bought on day 4 and sold on day 5, a profit of 354 would occur because A[5] − A[4] = 21367 − 21013 = 354. Maximum possible profit was 356. It would occur if a share was bought on day 1 and sold on day 5.

Write a function,

function solution(A);

that, given an array A consisting of N integers containing daily prices of a stock share for a period of N consecutive days, returns the maximum possible profit from one transaction during this period. The function should return 0 if it was impossible to gain any profit.

For example, given array A consisting of six elements such that:

A[0] = 23171 A[1] = 21011 A[2] = 21123 A[3] = 21366 A[4] = 21013 A[5] = 21367

the function should return 356, as explained above.

Write an efficient algorithm for the following assumptions:

N is an integer within the range [0..400,000];

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

Solution

Programming language used JavaScript

Time spent on task 25 minutes

Notes

not defined yet

Task timeline

Code: 09:06:44 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: 09:06:55 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: 09:10:41 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)
    
    for(var i=0; i < A.length; i++){
        
    }
}

Code: 09:11:04 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)
    let max = 0
    let min = 0
    for(var i=0; i < A.length; i++){
        
    }
}

Code: 09:11:15 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)
    let max = 0
    let min = 0
    for(var i=0; i < A.length; i++){
        if()
    }
}

Code: 09:11:50 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)
    let max = 0
    let min = 0
    for(var i=0; i < A.length; i++){
        if(A)
    }
}

Code: 09:12:00 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)
    let max = 0
    let min = 0
    for(var i=0; i < A.length; i++){
        if(A[i] > max)
    }
}

Code: 09:12:11 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)
    let max = 0
    let min = 0
    for(var i=1; i < A.length; i++){
        if(A[i] > max)
    }
}

Code: 09:12:23 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)
    let max = A[0]
    let min = A[0]
    for(var i=1; i < A.length; i++){
        if(A[i] > max)
    }
}

Code: 09:12:40 UTC, js, autosave

show code in pop-up

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

// 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)
    let max = A[0]
    let min = A[0]
    for(var i=1; i < A.length; i++){
        if(A[i] > max){
            
        }
        if(A[i] < min){
            
        }
    }
}

Code: 09:12:54 UTC, js, autosave

show code in pop-up

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

// 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)
    let max = A[0]
    let min = A[0]
    for(var i=1; i < A.length; i++){
        if(A[i] > max){
            max = A[i]
        }
        if(A[i] < min){
            min = A[i]
        }
    }
}

Code: 09:14:05 UTC, js, autosave

show code in pop-up

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

// 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)
    let max = {A[0]
    let min = A[0]
    for(var i=1; i < A.length; i++){
        if(A[i] > max){
            max = A[i]
        }
        if(A[i] < min){
            min = A[i]
        }
    }
}

Code: 09:14:15 UTC, js, autosave

show code in pop-up

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

// 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)
    let max = {A[0]}
    let min = {A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max){
            max = A[i]
        }
        if(A[i] < min){
            min = A[i]
        }
    }
}

Code: 09:14:30 UTC, js, autosave

show code in pop-up

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

// 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)
    let max = {index: 0, val: A[0]}
    let min = {A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max){
            max = A[i]
        }
        if(A[i] < min){
            min = A[i]
        }
    }
}

Code: 09:14:40 UTC, js, autosave

show code in pop-up

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

// 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)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max){
            max = A[i]
        }
        if(A[i] < min){
            min = A[i]
        }
    }
}

Code: 09:14:50 UTC, js, autosave

show code in pop-up

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

// 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)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max.){
            max = A[i]
        }
        if(A[i] < min){
            min = A[i]
        }
    }
}

Code: 09:15:05 UTC, js, autosave

show code in pop-up

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

// 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)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max.val && i > ){
            max = A[i]
        }
        if(A[i] < min){
            min = A[i]
        }
    }
}

Code: 09:15:26 UTC, js, autosave

show code in pop-up

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

// 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)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max.val && i > max.index){
            max = {index: i, val: A[i]}
        }
        if(A[i] < min){
            min = A[i]
        }
    }
}

Code: 09:15:50 UTC, js, autosave

show code in pop-up

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

// 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)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max.val && i > max.index){
            max = {index: i, val: A[i]}
        }
        if(A[i] < min.val && i > max.index){
            min = A[i]
        }
    }
}

Code: 09:16:00 UTC, js, autosave

show code in pop-up

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

// 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)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max.val && i > max.index){
            max = {index: i, val: A[i]}
        }
        if(A[i] < min.val && i > min.index){
            min = A[i]
        }
    }
}

Code: 09:16:29 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

// 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)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max.val && i > max.index){
            max = {index: i, val: A[i]}
        }
        if(A[i] < min.val && i > min.index){
            min = A[i]
        }
    }
    return max - min
}

Code: 09:16:32 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

// 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)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max.val && i > max.index){
            max = {index: i, val: A[i]}
        }
        if(A[i] < min.val && i > min.index){
            min = A[i]
        }
    }
    return max - min
}

Analysis

expand all Example tests

▶

example
example, length=6

✘

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, non-integer number found

Code: 09:17:03 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

// 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)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max.val && i > max.index){
            max = {index: i, val: A[i]}
        }
        if(A[i] < min.val && i > min.index){
            min = A[i]
        }
    }
    return max.a - min
}

Code: 09:17:13 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

// 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)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max.val && i > max.index){
            max = {index: i, val: A[i]}
        }
        if(A[i] < min.val && i > min.index){
            min = A[i]
        }
    }
    return max.val - min.val
}

Code: 09:18:02 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

// 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)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max.val && i > max.index){
            max = {index: i, val: A[i]}
        }
        if(A[i] < min.val && i > min.index){
            min = A[i]
        }
    }
    return max.val - min.val
}

Analysis

expand all Example tests

▶

example
example, length=6

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.092 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, integer expected, non-integer number found

Code: 09:18:41 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

// 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)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max.val && i > max.index){
            max = {index: i, val: A[i]}
        }
        if(A[i] < min.val && i > min.index){
            min = A[i]
        }
    }
    c
    return max.val - min.val
}

Code: 09:18:50 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

// 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)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max.val && i > max.index){
            max = {index: i, val: A[i]}
        }
        if(A[i] < min.val && i > min.index){
            min = A[i]
        }
    }
    console.log(max.val, min.val)
    return max.val - min.val
}

Analysis

expand all Example tests

▶

example
example, length=6

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.084 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, integer expected, non-integer number found

stdout:

23171 undefined

Code: 09:19:30 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

// 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)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max.val && i > max.index){
            max = {index: i, val: A[i]}
        }
        if(A[i] < min.val && i > min.index){
            min = {index: i, val: A[i]}
        }
    }
    console.log(max.val, min.val)
    return max.val - min.val
}

Code: 09:19:31 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

// 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)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max.val && i > max.index){
            max = {index: i, val: A[i]}
        }
        if(A[i] < min.val && i > min.index){
            min = {index: i, val: A[i]}
        }
    }
    console.log(max.val, min.val)
    return max.val - min.val
}

Analysis

expand all Example tests

▶

example
example, length=6

✘

WRONG ANSWER
got 2160 expected 356

0.088 s

WRONG ANSWER, got 2160 expected 356

stdout:

23171 21011

Code: 09:20:01 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

// 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)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        
        if(A[i] > max.val && i > max.index){
            max = {index: i, val: A[i]}
        }
        
        if(A[i] < min.val && i > min.index){
            min = {index: i, val: A[i]}
        }
    }
    console.log(max.val, min.val)
    return max.val - min.val
}

Code: 09:20:11 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

// 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)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if()
        if(A[i] > max.val && i > max.index){
            max = {index: i, val: A[i]}
        }
        
        if(A[i] < min.val && i > min.index){
            min = {index: i, val: A[i]}
        }
    }
    console.log(max.val, min.val)
    return max.val - min.val
}

Code: 09:20: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) {
    // write your code in JavaScript (Node.js 8.9.4)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max.val){
            
        }
        if(A[i] > max.val && i > max.index){
            max = {index: i, val: A[i]}
        }
        
        if(A[i] < min.val && i > min.index){
            min = {index: i, val: A[i]}
        }
    }
    console.log(max.val, min.val)
    return max.val - min.val
}

Code: 09:20:35 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) {
    // write your code in JavaScript (Node.js 8.9.4)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max.val){
            if()
        }
        if(A[i] > max.val && i > max.index){
            max = {index: i, val: A[i]}
        }
        
        if(A[i] < min.val && i > min.index){
            min = {index: i, val: A[i]}
        }
    }
    console.log(max.val, min.val)
    return max.val - min.val
}

Code: 09:20:50 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 23 24

// 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)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max.val){
            if(i > max.index){
            max = {index: i, val: A[i]}
        })
        }
        if(A[i] > max.val && i > max.index){
            max = {index: i, val: A[i]}
        }
        
        if(A[i] < min.val && i > min.index){
            min = {index: i, val: A[i]}
        }
    }
    console.log(max.val, min.val)
    return max.val - min.val
}

Code: 09:21:06 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) {
    // write your code in JavaScript (Node.js 8.9.4)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max.val){
            if(i > max.index){
                max = {index: i, val: A[i]}
            }
        }
        else
        
        if(A[i] < min.val && i > min.index){
            min = {index: i, val: A[i]}
        }
    }
    console.log(max.val, min.val)
    return max.val - min.val
}

Code: 09:21:17 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) {
    // write your code in JavaScript (Node.js 8.9.4)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max.val){
            if(i > max.index){
                max = {index: i, val: A[i]}
            }
        }
        else if(A[i] < min.val)
        
        if( && i > min.index){
            min = {index: i, val: A[i]}
        }
    }
    console.log(max.val, min.val)
    return max.val - min.val
}

Code: 09:21:31 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) {
    // write your code in JavaScript (Node.js 8.9.4)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max.val){
            if(i > max.index){
                max = {index: i, val: A[i]}
            }
        }
        else if(A[i] < min.val){
            if(i > min.index){
            min = {index: i, val: A[i]}
            }
        }
    }
    console.log(max.val, min.val)
    return max.val - min.val
}

Code: 09:21:33 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) {
    // write your code in JavaScript (Node.js 8.9.4)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max.val){
            if(i > max.index){
                max = {index: i, val: A[i]}
            }
        }
        else if(A[i] < min.val){
            if(i > min.index){
                min = {index: i, val: A[i]}
            }
        }
    }
    console.log(max.val, min.val)
    return max.val - min.val
}

Analysis

expand all Example tests

▶

example
example, length=6

✘

WRONG ANSWER
got 2160 expected 356

0.108 s

WRONG ANSWER, got 2160 expected 356

stdout:

23171 21011

Code: 09:22:10 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) {
    // write your code in JavaScript (Node.js 8.9.4)
    let max = {index: 0, val: A[}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        if(A[i] > max.val){
            if(i > max.index){
                max = {index: i, val: A[i]}
            }
        }
        else if(A[i] < min.val){
            if(i > min.index){
                min = {index: i, val: A[i]}
            }
        }
    }
    console.log(max.val, min.val)
    return max.val - min.val
}

Code: 09:22:15 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) {
    // write your code in JavaScript (Node.js 8.9.4)
    let max = {index: 0, val: 0}
    let min = {index: 0, val: 0}
    for(var i=1; i < A.length; i++){
        if(A[i] > max.val){
            if(i > max.index){
                max = {index: i, val: A[i]}
            }
        }
        else if(A[i] < min.val){
            if(i > min.index){
                min = {index: i, val: A[i]}
            }
        }
    }
    console.log(max.val, min.val)
    return max.val - min.val
}

Analysis

expand all Example tests

▶

example
example, length=6

✘

WRONG ANSWER
got 21367 expected 356

0.092 s

WRONG ANSWER, got 21367 expected 356

stdout:

21367 0

Code: 09:24:39 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) {
    // write your code in JavaScript (Node.js 8.9.4)
    let max = {index: 0, val: 0}
    let min = {index: 0, val: }
    for(var i=1; i < A.length; i++){
        if(A[i] > max.val){
            if(i > max.index){
                max = {index: i, val: A[i]}
            }
        }
        else if(A[i] < min.val){
            if(i > min.index){
                min = {index: i, val: A[i]}
            }
        }
    }
    console.log(max.val, min.val)
    return max.val - min.val
}

Code: 09:24:51 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) {
    // write your code in JavaScript (Node.js 8.9.4)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        console.log(max,min)
        if(A[i] > max.val){
            if(i > max.index){
                max = {index: i, val: A[i]}
            }
        }
        else if(A[i] < min.val){
            if(i > min.index){
                min = {index: i, val: A[i]}
            }
        }
    }
    console.log(max.val, min.val)
    return max.val - min.val
}

Analysis

expand all Example tests

▶

example
example, length=6

✘

WRONG ANSWER
got 2160 expected 356

0.076 s

WRONG ANSWER, got 2160 expected 356

stdout:

{ index: 0, val: 23171 } { index: 0, val: 23171 }
{ index: 0, val: 23171 } { index: 1, val: 21011 }
{ index: 0, val: 23171 } { index: 1, val: 21011 }
{ index: 0, val: 23171 } { index: 1, val: 21011 }
{ index: 0, val: 23171 } { index: 1, val: 21011 }
23171 21011

Code: 09:25:30 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) {
    // write your code in JavaScript (Node.js 8.9.4)
    let max = {index: 0, val: A[0]}
    let min = {index: 0, val: A[0]}
    for(var i=1; i < A.length; i++){
        console.log(max,min)
        if(A[i] > max.val){
            if(i > max.index){
                max = {index: i, val: A[i]}
            }
        }
        else if(A[i] < min.val){
            if(i > min.index){
                min = {index: i, val: A[i]}
            }
        }
    }
    
}

Code: 09:25:40 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)
    
    for(var i=1; i < A.length; i++){
       
    }
    
}

Code: 09:25:57 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)
    let min =
    let max
    for(var i=1; i < A.length; i++){
       
    }
    
}

Code: 09:26:07 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)
    let min = A[0]
    let max
    for(var i=1; i < A.length; i++){
       
    }
    
}

Code: 09:26:35 UTC, js, autosave

show code in pop-up

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

// 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)
    let min = A[0]
    let max = A[0]
    let maxGain = max - min
    for(var i=1; i < A.length; i++){
       
    }
    
}

Code: 09:26:55 UTC, js, autosave

show code in pop-up

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

// 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)
    let min = A[0]
    let max = A[0]
    let maxGain = max - min
    for(var i=1; i < A.length; i++){
       if(A[i] < min){
           
       }
    }
    
}

Code: 09:27:09 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

// 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)
    let min = A[0]
    let max = A[0]
    let maxGain = max - min
    for(var i=1; i < A.length; i++){
       if(A[i] < min){
           
       }
       else if(A[i] > max){
           
       }
    }
    
}

Code: 09:27:35 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

// 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)
    let min = A[0]
    let max = A[0]
    let maxGain = max - min
    for(var i=1; i < A.length; i++){
       if(A[i] < min){
           min = A[i]
       }
       else if(A[i] > max){
           
       }
    }
    
}

Code: 09:27:45 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

// 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)
    let min = A[0]
    let max = A[0]
    let maxGain = max - min
    for(var i=1; i < A.length; i++){
       if(A[i] < min){
           min = A[i]
           max = A[i]
       }
       else if(A[i] > max){
           
       }
    }
    
}

Code: 09:27:56 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

// 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)
    let min = A[0]
    let max = A[0]
    let maxGain = max - min
    for(var i=1; i < A.length; i++){
        if()
       if(A[i] < min){
           min = A[i]
           max = A[i]
       }
       else if(A[i] > max){
           
       }
    }
    
}

Code: 09:28:08 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

// 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)
    let min = A[0]
    let max = A[0]
    let maxGain = max - min
    for(var i=1; i < A.length; i++){
        if(A[i] - )
       if(A[i] < min){
           min = A[i]
           max = A[i]
       }
       else if(A[i] > max){
           
       }
    }
    
}

Code: 09:28:19 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) {
    // write your code in JavaScript (Node.js 8.9.4)
    let min = A[0]
    let max = A[0]
    let maxGain = max - min
    for(var i=1; i < A.length; i++){
        if(A[i] - min){
            
        }
       if(A[i] < min){
           min = A[i]
           max = A[i]
       }
       else if(A[i] > max){
           
       }
    }
    
}

Code: 09:28:37 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

// 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)
    let min = A[0]
    let maxGain = 0
    for(var i=1; i < A.length; i++){
        if(A[i] - min){
            
        }
       if(A[i] < min){
           min = A[i]
           max = A[i]
       }
       else if(A[i] > max){
           
       }
    }
    
}

Code: 09:28:50 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

// 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)
    let min = A[0]
    let maxGain = 0
    for(var i=1; i < A.length; i++){
        if(A[i] - min > maxGain){
            maxGain = A[i] - min
        }
       if(A[i] < min){
           min = A[i]
           max = A[i]
       }
       else if(A[i] > max){
           
       }
    }
    
}

Code: 09:29:14 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

// 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)
    let min = A[0]
    let maxGain = 0
    for(var i=1; i < A.length; i++){
        if(A[i] - min > maxGain){
            maxGain = A[i] - min
        }
        
        if(A[i] < min){
           min = A[i]
        }
    }
    
}

Code: 09:29:16 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

// 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)
    let min = A[0]
    let maxGain = 0
    for(var i=1; i < A.length; i++){
        if(A[i] - min > maxGain){
            maxGain = A[i] - min
        }
        
        if(A[i] < min){
           min = A[i]
        }
    }
    
}

Analysis

expand all Example tests

▶

example
example, length=6

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.096 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: 09:29:29 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

// 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)
    let min = A[0]
    let maxGain = 0
    for(var i=1; i < A.length; i++){
        if(A[i] - min > maxGain){
            maxGain = A[i] - min
        }
        
        if(A[i] < min){
           min = A[i]
        }
    }
    return maxGain
}

Analysis

expand all Example tests

▶

example
example, length=6

✔

0.072 s

Code: 09:30:50 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

// 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)
    let min = A[0]
    let maxGain = 0
    for(var i=1; i < A.length; i++){
        if(A[i] - min > maxGain){
            maxGain = A[i] - min
        }
        
        if(A[i] < min){
           min = A[i]
        }
    }
    return maxGain
}

Analysis

expand all Example tests

▶

example
example, length=6

✔

0.096 s

Code: 09:30:53 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

// 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)
    let min = A[0]
    let maxGain = 0
    for(var i=1; i < A.length; i++){
        if(A[i] - min > maxGain){
            maxGain = A[i] - min
        }
        
        if(A[i] < min){
           min = A[i]
        }
    }
    return maxGain
}

Analysis summary

The solution obtained perfect score.

Analysis

Detected time complexity:

O(N)

expand all Example tests

▶

example
example, length=6

✔

0.072 s

expand all Correctness tests

▶

simple_1
V-pattern sequence, length=7

✔

0.068 s

▶

simple_desc
descending and ascending sequence, length=5

✔

0.068 s

▶

simple_empty
empty and [0,200000] sequence

✔

0.068 s

▶

two_hills
two increasing subsequences

✔

0.068 s

▶

max_profit_after_max_and_before_min
max profit is after global maximum and before global minimum

✔

0.068 s

expand all Performance tests

▶

medium_1
large value (99) followed by short V-pattern (values from [1..5]) repeated 100 times

✔

0.068 s

▶

large_1
large value (99) followed by short pattern (values from [1..6]) repeated 10K times

✔

0.096 s

▶

large_2
chaotic sequence of 200K values from [100K..120K], then 200K values from [0..100K]

✔

0.188 s

▶

large_3
chaotic sequence of 200K values from [1..200K]

✔

0.132 s