Test results - Codility

Tasks Details

medium

1. MissingInteger

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

Task Score

77%

Correctness

100%

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 Ruby

Time spent on task 9 minutes

Notes

not defined yet

Code: 14:50:18 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: 14:50:31 UTC, rb, autosave

show code in pop-up

1 2 3 4 5 6

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

def solution(a)
  # write your code in Ruby 2.2
end

Code: 14:50:35 UTC, rb, verify, result: Failed

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

def solution(a)
  positive_sorted = a.sort.select(&:positive?)
  return 1 if (positive_sorted.empty? || positive_sorted.first > 1)

  positive_sorted.each do |i|
    res = i + 1
    next if positive_sorted.any?(res)
    return res
  end
end

Analysis

expand all Example tests

▶

example1
first example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.044 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

exec.rb:5:in `select': undefined method `positive?' for 1:Fixnum (NoMethodError)
	from exec.rb:5:in `solution'
	from exec.rb:118:in `<main>'

▶

example2
second example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.044 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

exec.rb:5:in `select': undefined method `positive?' for 1:Fixnum (NoMethodError)
	from exec.rb:5:in `solution'
	from exec.rb:118:in `<main>'

▶

example3
third example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.044 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

exec.rb:5:in `select': undefined method `positive?' for -3:Fixnum (NoMethodError)
	from exec.rb:5:in `solution'
	from exec.rb:118:in `<main>'

Code: 14:51:15 UTC, rb, 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.
# puts "this is a debug message"

def solution(a)
  positive_sorted = a.sort.select(&:?)
  return 1 if (positive_sorted.empty? || positive_sorted.first > 1)

  positive_sorted.each do |i|
    res = i + 1
    next if positive_sorted.any?(res)
    return res
  end
end

Code: 14:51:31 UTC, rb, verify, result: Failed

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

def solution(a)
  positive_sorted = a.sort.select(|i| i > 0 )
  return 1 if (positive_sorted.empty? || positive_sorted.first > 1)

  positive_sorted.each do |i|
    res = i + 1
    next if positive_sorted.any?(res)
    return res
  end
end

Analysis

expand all Example tests

▶

example1
first example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.044 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

exec.rb:5: syntax error, unexpected '|', expecting ')'
  positive_sorted = a.sort.select(|i| i > 0 )
                                   ^
exec.rb:5: syntax error, unexpected ')', expecting keyword_end

▶

example2
second example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.044 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

exec.rb:5: syntax error, unexpected '|', expecting ')'
  positive_sorted = a.sort.select(|i| i > 0 )
                                   ^
exec.rb:5: syntax error, unexpected ')', expecting keyword_end

▶

example3
third example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.044 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

exec.rb:5: syntax error, unexpected '|', expecting ')'
  positive_sorted = a.sort.select(|i| i > 0 )
                                   ^
exec.rb:5: syntax error, unexpected ')', expecting keyword_end

Code: 14:51:45 UTC, rb, 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.
# puts "this is a debug message"

def solution(a)
  positive_sorted = a.sort.select {|i| i > 0 }
  return 1 if (positive_sorted.empty? || positive_sorted.first > 1)

  positive_sorted.each do |i|
    res = i + 1
    next if positive_sorted.any?(res)
    return res
  end
end

Code: 14:51:46 UTC, rb, verify, result: Failed

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

def solution(a)
  positive_sorted = a.sort.select {|i| i > 0 }
  return 1 if (positive_sorted.empty? || positive_sorted.first > 1)

  positive_sorted.each do |i|
    res = i + 1
    next if positive_sorted.any?(res)
    return res
  end
end

Analysis

expand all Example tests

▶

example1
first example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.044 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

exec.rb:10:in `any?': wrong number of arguments (1 for 0) (ArgumentError)
	from exec.rb:10:in `block in solution'
	from exec.rb:8:in `each'
	from exec.rb:8:in `solution'
	from exec.rb:118:in `<main>'

▶

example2
second example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.044 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

exec.rb:10:in `any?': wrong number of arguments (1 for 0) (ArgumentError)
	from exec.rb:10:in `block in solution'
	from exec.rb:8:in `each'
	from exec.rb:8:in `solution'
	from exec.rb:118:in `<main>'

▶

example3
third example test

✔

0.044 s

Code: 14:52:49 UTC, rb, 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.
# puts "this is a debug message"

def solution(a)
  positive_sorted = a.sort.select {|i| i > 0 }
  
  return 1 if (positive_sorted.empty? || positive_sorted.first > 1)

  positive_sorted.each do |i|
    res = i + 1
    next if positive_sorted.any?(res)
    return res
  end
end

Code: 14:52:54 UTC, rb, 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.
# puts "this is a debug message"

def solution(a)
  positive_sorted = a.sort.select {|i| i > 0 }
  puts positive_sorted
  return 1 if (positive_sorted.empty? || positive_sorted.first > 1)

  positive_sorted.each do |i|
    res = i + 1
    next if positive_sorted.any?(res)
    return res
  end
end

Analysis

expand all Example tests

▶

example1
first example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.044 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

exec.rb:11:in `any?': wrong number of arguments (1 for 0) (ArgumentError)
	from exec.rb:11:in `block in solution'
	from exec.rb:9:in `each'
	from exec.rb:9:in `solution'
	from exec.rb:119:in `<main>'

stdout:

▶

example2
second example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.044 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

exec.rb:11:in `any?': wrong number of arguments (1 for 0) (ArgumentError)
	from exec.rb:11:in `block in solution'
	from exec.rb:9:in `each'
	from exec.rb:9:in `solution'
	from exec.rb:119:in `<main>'

stdout:

1
2
3

▶

example3
third example test

✔

0.044 s

Code: 14:53:08 UTC, rb, 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.
# puts "this is a debug message"

def solution(a)
  positive_sorted = a.uniq.sort.select {|i| i > 0 }
  puts positive_sorted
  return 1 if (positive_sorted.empty? || positive_sorted.first > 1)

  positive_sorted.each do |i|
    res = i + 1
    next if positive_sorted.any?(res)
    return res
  end
end

Analysis

expand all Example tests

▶

example1
first example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.040 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

exec.rb:11:in `any?': wrong number of arguments (1 for 0) (ArgumentError)
	from exec.rb:11:in `block in solution'
	from exec.rb:9:in `each'
	from exec.rb:9:in `solution'
	from exec.rb:119:in `<main>'

stdout:

▶

example2
second example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.044 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

exec.rb:11:in `any?': wrong number of arguments (1 for 0) (ArgumentError)
	from exec.rb:11:in `block in solution'
	from exec.rb:9:in `each'
	from exec.rb:9:in `solution'
	from exec.rb:119:in `<main>'

stdout:

1
2
3

▶

example3
third example test

✔

0.040 s

Code: 14:53:41 UTC, rb, 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.
# puts "this is a debug message"

def solution(a)
  positive_sorted = a.uniq.sort.select {|i| i > 0 }
  puts positive_sorted
  return 1 if (positive_sorted.empty? || positive_sorted.first > 1)

  positive_sorted.each do |i|
    res = i + 1
    
    next if positive_sorted.any?(res)
    return res
  end
end

Code: 14:53:59 UTC, rb, 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.
# puts "this is a debug message"

def solution(a)
  positive_sorted = a.uniq.sort.select {|i| i > 0 }
  puts positive_sorted
  return 1 if (positive_sorted.empty? || positive_sorted.first > 1)

  positive_sorted.each do |i|
    res = i + 1
    puts "res: #{res}"
    next if positive_sorted.any?(res)
    return res
  end
end

Code: 14:54:22 UTC, rb, 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.
# puts "this is a debug message"

def solution(a)
  positive_sorted = a.uniq.sort.select {|i| i > 0 }
  return 1 if (positive_sorted.empty? || positive_sorted.first > 1)

  positive_sorted.each do |i|
    res = i + 1
    puts "res: #{res}"
    puts "pos_s: #{positive_sorted}"
    next if positive_sorted.any?(res)
    return res
  end
end

Analysis

expand all Example tests

▶

example1
first example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.044 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

exec.rb:12:in `any?': wrong number of arguments (1 for 0) (ArgumentError)
	from exec.rb:12:in `block in solution'
	from exec.rb:8:in `each'
	from exec.rb:8:in `solution'
	from exec.rb:120:in `<main>'

stdout:

res: 2
pos_s: [1, 2, 3, 4, 6]

▶

example2
second example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.044 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

exec.rb:12:in `any?': wrong number of arguments (1 for 0) (ArgumentError)
	from exec.rb:12:in `block in solution'
	from exec.rb:8:in `each'
	from exec.rb:8:in `solution'
	from exec.rb:120:in `<main>'

stdout:

res: 2
pos_s: [1, 2, 3]

▶

example3
third example test

✔

0.044 s

Code: 14:55:05 UTC, rb, 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.
# puts "this is a debug message"

def solution(a)
  positive_sorted = a.uniq.sort.select {|i| i > 0 }
  return 1 if (positive_sorted.empty? || positive_sorted.first > 1)

  positive_sorted.each do |i|
    res = i + 1
    puts "res: #{res}"
    puts "pos_s: #{positive_sorted}"
    next if positive_sorted.any?es)
    return res
  end
end

Code: 14:55:11 UTC, rb, 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.
# puts "this is a debug message"

def solution(a)
  positive_sorted = a.uniq.sort.select {|i| i > 0 }
  return 1 if (positive_sorted.empty? || positive_sorted.first > 1)

  positive_sorted.each do |i|
    res = i + 1
    puts "res: #{res}"
    puts "pos_s: #{positive_sorted}"
    next if positive_sorted.any? res
    return res
  end
end

Analysis

expand all Example tests

▶

example1
first example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.044 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

exec.rb:12:in `any?': wrong number of arguments (1 for 0) (ArgumentError)
	from exec.rb:12:in `block in solution'
	from exec.rb:8:in `each'
	from exec.rb:8:in `solution'
	from exec.rb:120:in `<main>'

stdout:

res: 2
pos_s: [1, 2, 3, 4, 6]

▶

example2
second example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.044 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

exec.rb:12:in `any?': wrong number of arguments (1 for 0) (ArgumentError)
	from exec.rb:12:in `block in solution'
	from exec.rb:8:in `each'
	from exec.rb:8:in `solution'
	from exec.rb:120:in `<main>'

stdout:

res: 2
pos_s: [1, 2, 3]

▶

example3
third example test

✔

0.044 s

Code: 14:55:45 UTC, rb, 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.
# puts "this is a debug message"

def solution(a)
  positive_sorted = a.uniq.sort.select {|i| i > 0 }
  return 1 if (positive_sorted.empty? || positive_sorted.first > 1)

  positive_sorted.each do |i|
    res = i + 1
    puts "res: #{res}"
    puts "pos_s: #{positive_sorted}"
    next if positive_sorted.? res
    return res
  end
end

Code: 14:55:48 UTC, rb, verify, result: Passed

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

def solution(a)
  positive_sorted = a.uniq.sort.select {|i| i > 0 }
  return 1 if (positive_sorted.empty? || positive_sorted.first > 1)

  positive_sorted.each do |i|
    res = i + 1
    puts "res: #{res}"
    puts "pos_s: #{positive_sorted}"
    next if positive_sorted.include? res
    return res
  end
end

Analysis

expand all Example tests

▶

example1
first example test

✔

0.044 s

stdout:

res: 2
pos_s: [1, 2, 3, 4, 6]
res: 3
pos_s: [1, 2, 3, 4, 6]
res: 4
pos_s: [1, 2, 3, 4, 6]
res: 5
pos_s: [1, 2, 3, 4, 6]

▶

example2
second example test

✔

0.044 s

stdout:

res: 2
pos_s: [1, 2, 3]
res: 3
pos_s: [1, 2, 3]
res: 4
pos_s: [1, 2, 3]

▶

example3
third example test

✔

0.044 s

Code: 14:57:54 UTC, rb, 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.
# puts "this is a debug message"

def solution(a)
  positive_sorted = a.uniq.sort.select {|i| i > 0 }
  return 1 if (positive_sorted.empty? || positive_sorted.first > 1)

  positive_sorted.each do |i|
    res = i + 1
    next if positive_sorted.include? res
    return res
  end
end

Code: 14:58:03 UTC, rb, verify, result: Passed

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

def solution(a)
  positive_sorted = a.uniq.sort.select {|i| i > 0 }
  return 1 if (positive_sorted.empty? || positive_sorted.first > 1)

  positive_sorted.each do |i|
    res = i + 1
    next if positive_sorted.include?(res)
    return res
  end
end

Analysis

expand all Example tests

▶

example1
first example test

✔

0.044 s

▶

example2
second example test

✔

0.044 s

▶

example3
third example test

✔

0.044 s

Code: 14:58:22 UTC, rb, verify, result: Passed

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

def solution(a)
  positive_sorted = a.uniq.sort.select {|i| i > 0 }
  return 1 if (positive_sorted.empty? || positive_sorted.first > 1)

  positive_sorted.each do |i|
    res = i + 1
    next if positive_sorted.include?(res)
    return res
  end
end

Analysis

expand all Example tests

▶

example1
first example test

✔

0.044 s

▶

example2
second example test

✔

0.044 s

▶

example3
third example test

✔

0.044 s

Code: 14:58:24 UTC, rb, final, score: 77

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

def solution(a)
  positive_sorted = a.uniq.sort.select {|i| i > 0 }
  return 1 if (positive_sorted.empty? || positive_sorted.first > 1)

  positive_sorted.each do |i|
    res = i + 1
    next if positive_sorted.include?(res)
    return res
  end
end

Analysis summary

The following issues have been detected: timeout errors.

Analysis

Detected time complexity:

O(N**2)

expand all Example tests

▶

example1
first example test

✔

0.044 s

▶

example2
second example test

✔

0.044 s

▶

example3
third example test

✔

0.044 s

expand all Correctness tests

▶

extreme_single
a single element

✔

0.044 s

▶

simple
simple test

✔

0.044 s

▶

extreme_min_max_value
minimal and maximal values

✔

0.044 s

▶

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

✔

0.044 s

▶

negative_only
shuffled sequence -100 ... -1

✔

0.044 s

expand all Performance tests

▶

medium
chaotic sequences length=10005 (with minus)

✔

0.048 s

0.056 s

▶

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

✘

TIMEOUT ERROR
running time: 4.048 sec., time limit: 0.400 sec.

4.048 s

TIMEOUT ERROR, running time: 4.048 sec., time limit: 0.400 sec.

▶

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

✘

TIMEOUT ERROR
Killed. Hard limit reached: 6.000 sec.

6.000 s

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

6.000 s

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

▶

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

✔

0.344 s