Test results - Codility

Tasks Details

easy

1. OddOccurrencesInArray

Find value that occurs in odd number of elements.

Task Score

66%

Correctness

100%

Performance

25%

A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.

For example, in array A such that:

A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9

the elements at indexes 0 and 2 have value 9,

the elements at indexes 1 and 3 have value 3,

the elements at indexes 4 and 6 have value 9,

the element at index 5 has value 7 and is unpaired.

Write a function:

def solution(A)

that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.

For example, given array A such that:

A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9

the function should return 7, as explained in the example above.

Write an efficient algorithm for the following assumptions:

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

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

all but one of the values in A occur an even number of times.

Solution

Programming language used Python

Time spent on task 7 minutes

Notes

not defined yet

Task timeline

Code: 15:05:02 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: 15:05:13 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: 15:07:13 UTC, py, autosave

show code in pop-up

1 2 3 4 5

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

def solution(A):
    print()

Code: 15:07:15 UTC, py, verify, result: Failed

show code in pop-up

1 2 3 4 5

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

def solution(A):
    print(A)

Analysis

expand all Example tests

▶

example1
example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.040 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

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

stdout:

[9, 3, 9, 3, 9, 7, 9]

Code: 15:08:29 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):
    print(A)

Code: 15:08:39 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):
    print(A)
    cnt = []

Code: 15:08:50 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):
    print(A)
    cnt = [0] * len(A)

    pass

Code: 15:09:09 UTC, py, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9

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

def solution(A):
    print(A)
    cnt = [0] * len(A)
    print(cnt)

    pass

Analysis

expand all Example tests

▶

example1
example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.040 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

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

stdout:

[9, 3, 9, 3, 9, 7, 9]
[0, 0, 0, 0, 0, 0, 0]

Code: 15:09:20 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):
    print(A)
    cnt = [0] * len(A)
    print(cnt)
    

    pass

Code: 15:09:34 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):
    print(A)
    cnt = [0] * len(A)
    print(cnt)
    setA = set(A)
    for 
    pass

Code: 15:09:54 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):
    print(A)
    cnt = [0] * len(A)
    print(cnt)
    setA = set(A) 937
    for x in setA:
        
    pass

Code: 15:10: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):
    print(A)
    cnt = [0] * len(A)
    print(cnt)
    setA = set(A) 937
    for x in setA:
        A.count(x)
    pass

Code: 15:10:30 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):
    print(A)
    print(cnt)
    setA = set(A) 937
    cnt = [0] * len(setA)

    for x in setA:
        A.count(x)
    pass

Code: 15:10:40 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):
    print(A)
    print(cnt)
    setA = set(A) 937
    cnt = [0] * len(setA)

    for x in setA:
        A.count(x)

    pass

Code: 15:11:10 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):
    print(A)
    print(cnt)
    setA = set(A) 937

    for x in setA:
        if A.count(x) % 2 != 0:
            print(x)

    pass

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

def solution(A):
    print(A)
    setA = set(A)
    for x in setA:
        if A.count(x) % 2 != 0:
            print(x)

    pass

Analysis

expand all Example tests

▶

example1
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:

[9, 3, 9, 3, 9, 7, 9]
7

Code: 15:11:28 UTC, py, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9

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

def solution(A):
    print(A)
    setA = set(A)
    for x in setA:
        if A.count(x) % 2 != 0:
            return x

Analysis

expand all Example tests

▶

example1
example test

✔

0.036 s

stdout:

[9, 3, 9, 3, 9, 7, 9]

Code: 15:11:36 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):
    setA = set(A)
    for x in setA:
        if A.count(x) % 2 != 0:
            return x

Code: 15:11:42 UTC, py, verify, result: Passed

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):
    setA = set(A)
    for x in setA:
        if A.count(x) % 2 != 0:
            return x

Analysis

expand all Example tests

▶

example1
example test

✔

0.036 s

Code: 15:11:44 UTC, py, final, score: 66

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):
    setA = set(A)
    for x in setA:
        if A.count(x) % 2 != 0:
            return x

Analysis summary

The following issues have been detected: timeout errors.

Analysis

Detected time complexity:

O(N**2)

expand all Example tests

▶

example1
example test

✔

0.036 s

expand all Correctness tests

▶

simple1
simple test n=5

✔

0.036 s

▶

simple2
simple test n=11

✔

0.036 s

▶

extreme_single_item
[42]

✔

0.036 s

▶

small1
small random test n=201

✔

0.036 s

▶

small2
small random test n=601

✔

0.036 s

expand all Performance tests

▶

medium1
medium random test n=2,001

✔

0.040 s

▶

medium2
medium random test n=100,003

✘

TIMEOUT ERROR
Killed. Hard limit reached: 6.000 sec.

6.000 s

TIMEOUT ERROR, Killed. Hard limit reached: 6.000 sec.

▶

big1
big random test n=999,999, multiple repetitions

✘

TIMEOUT ERROR
Killed. Hard limit reached: 10.000 sec.

10.000 s

TIMEOUT ERROR, Killed. Hard limit reached: 10.000 sec.

▶

big2
big random test n=999,999

✘

TIMEOUT ERROR
Killed. Hard limit reached: 10.000 sec.

10.000 s

TIMEOUT ERROR, Killed. Hard limit reached: 10.000 sec.