Test results - Codility

Tasks Details

medium

1. MissingInteger

Find the smallest positive integer that does not occur in a given sequence.

Task Score

66%

Correctness

80%

Performance

50%

This is a demo task.

Write a function:

def solution(A)

that, given an array A of N integers, returns the smallest positive integer (greater than 0) that does not occur in A.

For example, given A = [1, 3, 6, 4, 1, 2], the function should return 5.

Given A = [1, 2, 3], the function should return 4.

Given A = [−1, −3], the function should return 1.

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 [−1,000,000..1,000,000].

Solution

Programming language used Python

Time spent on task 33 minutes

Notes

not defined yet

Code: 07:07:59 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: 07:08:12 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(A):
    # write your code in Python 3.6
    pass

Code: 07:20:25 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(A):
    # write your code in Python 3.6

Code: 07:20:43 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(A):
    
    A.sort()

Code: 07:21:12 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6 7

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(A):
    
    A.sort()

Code: 07:21:55 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6 7

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    d

Code: 07:22:05 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6 7

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(A):
    
    A.sort()

Code: 07:22:19 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6 7 8

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] < 0:

Code: 07:22:35 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for a

Code: 07:22:49 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for a in A:

Code: 07:23:00 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for a in (A):

Code: 07:23:31 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i, a in enumerate(A):
        if a != i

Code: 07:23:46 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i, a in enumerate(A):
        if a != i+1:
            return

Code: 07:24:13 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i, a in enumerate(A):
        if a != i+1:
            return i+1

Code: 07:24:38 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i, a in enumerate(A):
        if a != i+1:
            return i+1

Analysis

expand all Example tests

▶

example1
first example test

✘

WRONG ANSWER
got 2 expected 5

0.036 s

WRONG ANSWER, got 2 expected 5

▶

example2
second example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.036 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, int expected, <class 'NoneType'> found.

▶

example3
third example test

✔

0.036 s

Code: 07:25:02 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    p
    for i, a in enumerate(A):
        if a != i+1:
            return i+1

Code: 07:25:05 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    print(A)
    for i, a in enumerate(A):
        if a != i+1:
            return i+1

Analysis

expand all Example tests

▶

example1
first example test

✘

WRONG ANSWER
got 2 expected 5

0.036 s

WRONG ANSWER, got 2 expected 5

stdout:

[1, 1, 2, 3, 4, 6]

▶

example2
second example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.036 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, int expected, <class 'NoneType'> found.

stdout:

[1, 2, 3]

▶

example3
third example test

✔

0.036 s

Code: 07:25:21 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i, a in enumerate(A):
        if a != i+1:
            return i+1

Code: 07:25:47 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    
    for i, a in enumerate(A):
        if a != i+1:
            return i+1

Code: 07:26:06 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    counter = 0
    for a in A:

Code: 07:27:22 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    counter = 1
    for a in A:

Code: 07:27:45 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    curCounter = 1
    for a in A:

Code: 07:28:10 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for a in A:

Code: 07:28:22 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for a in A[1:]:

Code: 07:28:52 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for a in :

Code: 07:29:05 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for a in range(1:len(A)):

Code: 07:29:18 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i in range(1:len(A)):
        A[i]

Code: 07:29:30 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i in range(1:len(A)):
        A[i-1] != A

Code: 07:32:06 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i in range(1:len(A)):
        A[i] != A

Code: 07:32:17 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i in range(1:len(A)):
        if A[i] != A[i-1]

Code: 07:32:32 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i in range(1,len(A)):
        if A[i] != A[i-1]

Code: 07:32:42 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i in range(1,len(A)):
        if A[i] != A[i-1]:

Code: 07:33:06 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i in range(1,len(A)):
        if A[i] > A[i-1]:

Code: 07:33:16 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i in range(1,len(A)):
        if A[i] > A[i-1]+1:

Code: 07:33:47 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i in range(1,len(A)):
        if A[i] > A[i-1]+1:
            return

Code: 07:33:58 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i in range(1,len(A)):
        if A[i] > A[i-1]+1:
            return A[i]

Code: 07:34:09 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i in range(1,len(A)):
        if A[i] > A[i-1]+1:
            return A[i-1]+1

Code: 07:35:02 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i in range(1,len(A)-1):
        if A[i] > A[i-1]+1:
            return A[i-1]+1

Code: 07:35:12 UTC, py, autosave

show code in pop-up

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

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i in range(1,len(A)-1):
        if A[i] > A[i-1]+1:
            return A[i-1]+1
    
    return

Code: 07:35:22 UTC, py, autosave

show code in pop-up

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

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i in range(1,len(A)-1):
        if A[i] > A[i-1]+1:
            return A[i-1]+1
    
    return A[0]-1

Code: 07:35:45 UTC, py, autosave

show code in pop-up

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

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i in range(1,len(A)-1):
        if A[i] > A[i-1]+1:
            return A[i-1]+1
    
    return 1

Code: 07:36:09 UTC, py, verify, result: Failed

show code in pop-up

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

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i in range(1,len(A)-1):
        if A[i] > A[i-1]+1:
            return A[i-1]+1
    
    return 1

Analysis

expand all Example tests

▶

example1
first example test

✘

WRONG ANSWER
got 1 expected 5

0.036 s

WRONG ANSWER, got 1 expected 5

▶

example2
second example test

✘

WRONG ANSWER
got 1 expected 4

0.036 s

WRONG ANSWER, got 1 expected 4

▶

example3
third example test

✔

0.036 s

Code: 07:36:58 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i in range(1,len(A)-1):
        
        if A[i] > A[i-1]+1:
            return A[i-1]+1
    
    return 1

Code: 07:37:11 UTC, py, verify, result: Failed

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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i in range(1,len(A)-1):
        print(i, A[i], A[i-1])
        if A[i] > A[i-1]+1:
            return A[i-1]+1
    
    return 1

Analysis

expand all Example tests

▶

example1
first example test

✘

WRONG ANSWER
got 1 expected 5

0.036 s

WRONG ANSWER, got 1 expected 5

stdout:

▶

example2
second example test

✘

WRONG ANSWER
got 1 expected 4

0.036 s

WRONG ANSWER, got 1 expected 4

stdout:

1 2 1

▶

example3
third example test

✔

0.036 s

Code: 07:37:30 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i in range(1,len(A)):
        print(i, A[i], A[i-1])
        if A[i] > A[i-1]+1:
            return A[i-1]+1
    
    return 1

Code: 07:37:32 UTC, py, verify, result: Failed

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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i in range(1,len(A)):
        print(i, A[i], A[i-1])
        if A[i] > A[i-1]+1:
            return A[i-1]+1
    
    return 1

Analysis

expand all Example tests

▶

example1
first example test

✔

0.036 s

stdout:

▶

example2
second example test

✘

WRONG ANSWER
got 1 expected 4

0.036 s

WRONG ANSWER, got 1 expected 4

stdout:

1 2 1
2 3 2

▶

example3
third example test

✔

0.036 s

Code: 07:38:15 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i in range(1,len(A)):
        print(i, A[i], A[i-1])
        if A[i] > A[i-1]+1:
            return A[i-1]+1
    
    i
    return 1

Code: 07:38:26 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    if A[-1] <= 0:
        return 1
    
    for i in range(1,len(A)):
        print(i, A[i], A[i-1])
        if A[i] > A[i-1]+1:
            return A[i-1]+1
    
    if A[-1]
    return 1

Code: 07:38:43 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    
    # max value 
    if A[-1] <= 0:
        return 1
    
    for i in range(1,len(A)):
        print(i, A[i], A[i-1])
        if A[i] > A[i-1]+1:
            return A[i-1]+1
    
    if A[-1]
    return 1

Code: 07:39:06 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    
    # max value is smaller then 0
    if A[-1] <= 0:
        return 1
    elif A[-1] 
    
    for i in range(1,len(A)):
        print(i, A[i], A[i-1])
        if A[i] > A[i-1]+1:
            return A[i-1]+1
    
    if A[-1]
    return 1

Code: 07:39:17 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    
    # max value is smaller then 0
    if A[-1] <= 0:
        return 1
    elif A[0] 
    
    for i in range(1,len(A)):
        print(i, A[i], A[i-1])
        if A[i] > A[i-1]+1:
            return A[i-1]+1
    
    if A[-1]
    return 1

Code: 07:39:46 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    
    # max value is smaller than 0
    if A[-1] <= 0:
        return 1
    # min value is bigger than 1
    elif A[0] > 1:
        return 1
    
    for i in range(1,len(A)):
        print(i, A[i], A[i-1])
        if A[i] > A[i-1]+1:
            return A[i-1]+1
    
    if A[-1]
    return 1

Code: 07:39:58 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    
    # max value is smaller than 0
    if A[-1] <= 0 or :
        return 1
    # min value is bigger than 1
    elif A[0] > 1:
        return 1
    
    for i in range(1,len(A)):
        print(i, A[i], A[i-1])
        if A[i] > A[i-1]+1:
            return A[i-1]+1
    
    if A[-1]
    return 1

Code: 07:40:09 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    
    # max value is smaller than 0
    # min value is bigger than 1
    if A[-1] <= 0 or A[0] > 1:
        return 1
    
    for i in range(1,len(A)):
        print(i, A[i], A[i-1])
        if A[i] > A[i-1]+1:
            return A[i-1]+1
    
    if A[-1]
    return 1

Code: 07:40:33 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    
    # max value is smaller than 0
    # min value is bigger than 1
    if A[-1] <= 0 or A[0] > 1:
        return 1
    
    for i in range(1,len(A)):
        print(i, A[i], A[i-1])
        if A[i] > A[i-1]+1:
            return A[i-1]+1
    
    return A[-1]+1

Analysis

expand all Example tests

▶

example1
first example test

✔

0.036 s

stdout:

▶

example2
second example test

✔

0.036 s

stdout:

1 2 1
2 3 2

▶

example3
third example test

✔

0.036 s

Code: 07:40:40 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    
    # max value is smaller than 0
    # min value is bigger than 1
    if A[-1] <= 0 or A[0] > 1:
        return 1
    
    for i in range(1,len(A)):
        # print(i, A[i], A[i-1])
        if A[i] > A[i-1]+1:
            return A[i-1]+1
    
    return A[-1]+1

Analysis

expand all Example tests

▶

example1
first example test

✔

0.036 s

▶

example2
second example test

✔

0.036 s

▶

example3
third example test

✔

0.036 s

Code: 07:40:46 UTC, py, 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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    
    # max value is smaller than 0
    # min value is bigger than 1
    if A[-1] <= 0 or A[0] > 1:
        return 1
    
    for i in range(1,len(A)):
        # print(i, A[i], A[i-1])
        if A[i] > A[i-1]+1:
            return A[i-1]+1
    
    return A[-1]+1

Analysis

expand all Example tests

▶

example1
first example test

✔

0.040 s

▶

example2
second example test

✔

0.040 s

▶

example3
third example test

✔

0.040 s

Code: 07:40:48 UTC, py, final, score: 66

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.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    
    # max value is smaller than 0
    # min value is bigger than 1
    if A[-1] <= 0 or A[0] > 1:
        return 1
    
    for i in range(1,len(A)):
        # print(i, A[i], A[i-1])
        if A[i] > A[i-1]+1:
            return A[i-1]+1
    
    return A[-1]+1

Analysis summary

The following issues have been detected: wrong answers.

For example, for the input [-1000000, 1000000] the solution returned a wrong answer (got -999999 expected 1).

Analysis

expand all Example tests

▶

example1
first example test

✔

0.036 s

▶

example2
second example test

✔

0.036 s

▶

example3
third example test

✔

0.036 s

expand all Correctness tests

▶

extreme_single
a single element

✔

0.036 s

▶

simple
simple test

✔

0.036 s

▶

extreme_min_max_value
minimal and maximal values

✘

WRONG ANSWER
got -999999 expected 1

0.036 s

WRONG ANSWER, got -999999 expected 1

0.036 s

WRONG ANSWER, got -999999 expected 6

▶

positive_only
shuffled sequence of 0...100 and then 102...200

✔

0.036 s

▶

negative_only
shuffled sequence -100 ... -1

✔

0.036 s

expand all Performance tests

▶

medium
chaotic sequences length=10005 (with minus)

✘

WRONG ANSWER
got -965 expected 111

0.048 s

WRONG ANSWER, got -965 expected 111

0.048 s

WRONG ANSWER, got -999939 expected 5

▶

large_1
chaotic + sequence 1, 2, ..., 40000 (without minus)

✔

0.144 s

▶

large_2
shuffled sequence 1, 2, ..., 100000 (without minus)

✔

0.184 s

0.172 s

▶

large_3
chaotic + many -1, 1, 2, 3 (with minus)

✘

WRONG ANSWER
got 0 expected 10000

0.148 s

WRONG ANSWER, got 0 expected 10000