Test results - Codility

Tasks Details

medium

1. MaxSquareOnMatrix

Find the side length of the biggest black square in a matrix. In each column, black cells start at the bottom of the matrix and count up.

Task Score

61%

Correctness

100%

Performance

16%

You are given an N × N matrix in which every cell is colored black or white. Columns are numbered from 0 to N-1 (from left to right). This coloring is represented by a non-empty array of integers A. If the K-th number in the array is equal to X then the X lowest cells in the K-th column of the matrix are black. The rest of the cells in the K-th column are white. The task is to calculate the side length of the biggest black square (a square containing only black cells).

Write a function:

def solution(A)

that, given an array of integers A of length N representing the coloring of the matrix, returns the side length of the biggest black square.

Examples:

1. Given A = [1, 2, 5, 3, 1, 3], the function should return 2. For example, the black square of side 2 contains the two lowest rows of the 1st and 2nd columns (counting from 0).

The picture describes the first example test [1, 2, 5, 3, 1, 3].

2. Given A = [3, 3, 3, 5, 4], the function should return 3. For example, the biggest black square has side 3 and contains the three lowest rows of the last three columns.

The picture describes the second example test [3, 3, 3, 5, 4].

3. Given A = [6, 5, 5, 6, 2, 2], the function should return 4. The biggest black square has side 4 and contains the four lowest rows of the first four columns.

The picture describes the third example test [6, 5, 5, 6, 2, 2].

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..N].

Solution

Programming language used Python

Time spent on task 23 minutes

Notes

not defined yet

Code: 18:24:41 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: 18:25:33 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: 18:28: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
    r

Code: 18:28:22 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):
    # write your code in Python 3.6
    result = []

Code: 18:28:37 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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 1

Code: 18:28:47 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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 1

Code: 18:29:00 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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 0

Code: 18:29:34 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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 0
    wh

Code: 18:29:45 UTC, py, autosave

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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 0
    while right < len(A)

Code: 18:29:58 UTC, py, autosave

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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 0
    while right < len(A):

Code: 18:30:17 UTC, py, autosave

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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 0
    while right < len(A):
        A[left:right+1]

Code: 18:30:40 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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])

Code: 18:30:53 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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1

Code: 18:31:24 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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1

Code: 18:31:36 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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if h == w: result.append()

Code: 18:31:48 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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if h == w: result.append(h)

Code: 18:32:08 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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if h == w:
            result.append(h)

Code: 18:32:18 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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if h == w:
            result.append(h)

Code: 18:32:39 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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if h == w:
            result.append(h)
        elif h > w:

Code: 18:32:56 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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if h == w:
            result.append(h)
        elif h > w:
            right += 1

Code: 18:33: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

# 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
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if h == w:
            result.append(h)
            left += 1
        elif h > w:
            right += 1

Code: 18:33:20 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

# 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
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if h == w:
            result.append(h)
            left += 1
        elif h > w:
            right += 1
        elif h < w:

Code: 18:33:30 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

# 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
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if h == w:
            result.append(h)
            left += 1
        elif h > w:
            right += 1
        elif h < w:
            left += 1

Code: 18:34:12 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

# 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
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if h == w:
            result.append(h)
            left += 1
        if h > w:
            right += 1
        elif h < w:
            left += 1

Code: 18:34:30 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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1

        if h > w:
            right += 1
        elif h < w:
            left += 1
        else:
            result.append(h)
            left += 1

Code: 18:34:40 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

# 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
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if h > w:
            right += 1
        elif h < w:
            left += 1
        else:
            result.append(h)
            left += 1

Code: 18:34:54 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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if h > w:
            right += 1
        elif h < w:
            left += 1
        else:
            result.append(h)
            left += 1
    return max(result)

Code: 18:35:30 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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if h > w:
            right += 1
        elif h < w:
            left += 1
        else:
            result.append(h)
            left += 1
        
    return max(result)

Code: 18:35:44 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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if h > w:
            right += 1
        elif h < w:
            left += 1
        else:
            result.append(h)
            left += 1
        right = max()
    return max(result)

Code: 18:35:54 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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if h > w:
            right += 1
        elif h < w:
            left += 1
        else:
            result.append(h)
            left += 1
        right = max(right, left)
    return max(result)

Code: 18:36:01 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 16 17 18 19

# 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
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if h > w:
            right += 1
        elif h < w:
            left += 1
        else:
            result.append(h)
            left += 1
        right = max(right, left)
    return max(result)

Analysis

expand all Example tests

▶

example1
First example test.

✔

0.036 s

▶

example2
Second example test.

✔

0.036 s

▶

example3
Third example test.

✘

WRONG ANSWER
got 2 expected 4

0.036 s

WRONG ANSWER, got 2 expected 4

Code: 18:36:24 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

# 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
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if h > w:
            right += 1
        elif h < w:
            left += 1
        else:
            result.append(h)
            left += 1
        right = max(right, left)
    print(r)
    return max(result)

Code: 18:36:28 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 16 17 18 19 20

# 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
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if h > w:
            right += 1
        elif h < w:
            left += 1
        else:
            result.append(h)
            left += 1
        right = max(right, left)
    print(result)
    return max(result)

Analysis

expand all Example tests

▶

example1
First example test.

✔

0.036 s

stdout:

[1, 2, 1]

▶

example2
Second example test.

✔

0.036 s

stdout:

[3, 3, 3]

▶

example3
Third example test.

✘

WRONG ANSWER
got 2 expected 4

0.036 s

WRONG ANSWER, got 2 expected 4

stdout:

[2, 2]

Code: 18:38:44 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: 18:38:55 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: 18:40:44 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):
    # write your code in Python 3.6

Code: 18:40:54 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

# 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
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if h > w:
            right += 1
        elif h < w:
            left += 1
        else:
            result.append(h)
            left += 1
        right = max(right, left)
    print(result)
    return max(result)

Code: 18:42:19 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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1

    print(result)
    return max(result)

Code: 18:42:39 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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if w <= h:
            pass
        else:
            
    print(result)
    return max(result)

Code: 18:43:00 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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if w <= h:
            result.append(w)
        else:

    print(result)
    return max(result)

Code: 18:43:11 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

# 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
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if w <= h:
            result.append(w)
            right += 1
        else:

    print(result)
    return max(result)

Code: 18:43:32 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

# 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
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if w <= h:
            result.append(w)
            right += 1
        else:
            left += 1
    print(result)
    return max(result)

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

# 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
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if w <= h:
            result.append(w)
            right += 1
        else:
            left += 1
    print(result)
    return max(result)

Analysis

expand all Example tests

▶

example1
First example test.

✔

0.036 s

stdout:

[1, 1, 2, 2, 1, 1]

▶

example2
Second example test.

✔

0.036 s

stdout:

[1, 2, 3, 3, 3]

▶

example3
Third example test.

✔

0.036 s

stdout:

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

Code: 18:44:35 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):
    # write your code in Python 3.6
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if w <= h:
            result.append(w)
            right += 1
        else:
            left += 1
    return max(result)

Code: 18:44:36 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

# 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
    result = []
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if w <= h:
            result.append(w)
            right += 1
        else:
            left += 1
    return max(result)

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: 18:45:05 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):
    # write your code in Python 3.6
    result = 
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if w <= h:
            result.append(w)
            right += 1
        else:
            left += 1
    return max(result)

Code: 18:45:16 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):
    # write your code in Python 3.6
    result = 0
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if w <= h:
            result.append(w)
            right += 1
        else:
            left += 1
    return max(result)

Code: 18:45:26 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 16

# 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
    result = 0
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if w <= h:
            result = max(result, w)
            right += 1
        else:
            left += 1
    return max(result)

Analysis

expand all Example tests

▶

example1
First example test.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.036 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Traceback (most recent call last):
  File "exec.py", line 129, in <module>
    main()
  File "exec.py", line 91, in main
    result = solution( A )
  File "/tmp/solution.py", line 16, in solution
    return max(result)
TypeError: 'int' object is not iterable

▶

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:

Traceback (most recent call last):
  File "exec.py", line 129, in <module>
    main()
  File "exec.py", line 91, in main
    result = solution( A )
  File "/tmp/solution.py", line 16, in solution
    return max(result)
TypeError: 'int' object is not iterable

▶

example3
Third example test.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.036 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Traceback (most recent call last):
  File "exec.py", line 129, in <module>
    main()
  File "exec.py", line 91, in main
    result = solution( A )
  File "/tmp/solution.py", line 16, in solution
    return max(result)
TypeError: 'int' object is not iterable

Code: 18:45:51 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):
    # write your code in Python 3.6
    result = 0
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if w <= h:
            result = max(result, w)
            right += 1
        else:
            left += 1
    return res

Code: 18:45:54 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

# 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
    result = 0
    left, right = 0, 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if w <= h:
            result = max(result, w)
            right += 1
        else:
            left += 1
    return result

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: 18:46:21 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

# 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
    result = 0
    left = right = 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if w <= h:
            result = max(result, w)
            right += 1
        else:
            left += 1
    return result

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: 18:47:04 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

# 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
    result = 0
    left = right = 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if w <= h:
            result = max(result, w)
            right += 1
        else:
            left += 1
    return result

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: 18:47:16 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

# 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
    result = 0
    left = right = 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if w <= h:
            result = max(result, w)
            right += 1
        else:
            left += 1
    return result

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: 18:47:19 UTC, py, final, score: 61

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):
    # write your code in Python 3.6
    result = 0
    left = right = 0
    while right < len(A):
        h = min(A[left:right+1])
        w = right-left+1
        if w <= h:
            result = max(result, w)
            right += 1
        else:
            left += 1
    return result

Analysis summary

The following issues have been detected: timeout errors.

Analysis

Detected time complexity:

O(N ** 2) or O(N ** 2 * log(N))

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

▶

small_corner_cases
Small corner cases. N <= 7.

✔

0.036 s

▶

small_all_distinct_or_all_equal
All numbers are distinct or all are equal. N <= 10.

✔

0.036 s

▶

small_sticking_out_square
Tests with the biggest square surrounded by shorter columns. N <= 10.

✔

0.036 s

▶

small_big_and_small_numbers
Tests with alternating small and big numbers (relatively). N <= 15.

✔

0.036 s

▶

medium_few_monotonic_sequences
Two monotonic sequences or one monotonic and one constant. N <= 75.

✔

0.036 s

▶

medium_local_maximums_and_local_minimums
Tests with local maximums and local minimums. N <= 75.

✔

0.036 s

▶

medium_pyramids
Tests in a form of a three-level pyramid. N <= 75.

✔

0.036 s

expand all Performance tests

▶

big_monotonic_sequences
Various combinations of monotonic and constant sequences. N <= 750.

✔

0.040 s

0.044 s

0.048 s

0.040 s

▶

big_random
Randomly generated tests. N <= 10,000. Score x 2.

✘

TIMEOUT ERROR
running time: 1.552 sec., time limit: 0.256 sec.

0.104 s

0.048 s

1.552 s

TIMEOUT ERROR, running time: 1.552 sec., time limit: 0.256 sec.

1.716 s

TIMEOUT ERROR, running time: 1.716 sec., time limit: 0.256 sec.

▶

very_big_all_types
Mixed tests. Score x 3.

✘

TIMEOUT ERROR
Killed. Hard limit reached: 7.000 sec.

0.296 s

7.000 s