Test results - Codility

Tasks Details

medium

1. FlippingMatrix

A matrix of binary values is given. We can flip the values in selected columns. What is the maximum number of rows that we can obtain that contain all the same values?

Task Score

100%

Correctness

100%

Performance

100%

Matrix A, consisting of N rows and M columns, is given, with each cell containing the value 0 or 1. Rows are numbered from 0 to N−1 (from top to bottom). Columns are numbered from 0 to M−1 (from left to right). The values inside the matrix can be changed: you can select as many columns as you want, and in the selected column(s), every value will be flipped (from 0 to 1, or from 1 to 0).

The goal is to obtain the maximum number of rows whose contents are all the same value (that is, we count rows with all 0s and rows with all 1s).

Write a function:

function solution(A);

that, given matrix A, returns the maximum number of rows containing all the same values that can be obtained after flipping the selected columns.

Examples:

1. Given matrix A with N = 3 rows and M = 4 columns:

The picture describes the first example test.

the function should return 2. After flipping the values in column 1, the two last rows contain all equal values. Row 1 contains all 0s and row 2 contains all 1s.

2. Given matrix A with N = 4 rows and M = 4 columns:

The picture describes the second example test.

the function should return 4. After flipping the values in two of the columns (columns 0 and 2), all the rows have the same value. Rows number 0 and 2 contain all 1s, and rows number 1 and 3 contain all 0s.

Write an efficient algorithm for the following assumptions:

N and M are integers within the range [1..100,000];

N * M is not greater than 100,000.

Solution

Programming language used JavaScript

Time spent on task 13 minutes

Notes

not defined yet

Code: 15:14:48 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:14:51 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: 15:15:15 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) {
    const B = A.reduce((p, c) => , "")
}

Code: 15:15:27 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) {
    const B = A.reduce((p, c) => `${p}, "")
}

Code: 15:15:37 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) {
    const B = A.reduce((p, c) => `${p}${c}`, "")
}

Code: 15:16:07 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const B = A.reduce((p, c) => `${p}${c}`, "")
}

Code: 15:16:22 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const B = A.reduce((p, c) => , "")
}

Code: 15:16:32 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const B = A.reduce((p, c) => c.map(), "")
}

Code: 15:17:06 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const B = A.map((p, c) => c.map(), "")
}

Code: 15:17:29 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const B = A.map((elem) => elem.reduce((p, c) => ), "")
}

Code: 15:17:45 UTC, js, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const B = A.map((elem) => elem.reduce((p, c) => `${p}${c}`), "")
}

Analysis

expand all Example tests

▶

example_1
First example.

✘

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, 'undefined' found
Perhaps you are missing a 'return'?

▶

example_2
Second example.

✘

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, 'undefined' found
Perhaps you are missing a 'return'?

Code: 15:17:53 UTC, js, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const B = A.map((elem) => elem.reduce((p, c) => `${p}${c}`), "")
    console.log(B)
}

Analysis

expand all Example tests

▶

example_1
First example.

✘

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, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

[ '0000', '0100', '1011' ]

▶

example_2
Second example.

✘

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, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

[ '0101', '1010', '0101', '1010' ]

Code: 15:18:00 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const B = A.map((elem) => elem.reduce((p, c) => {`${p}${c}`), "")
    console.log(B)
}

Code: 15:18:11 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const B = A.map((elem) => elem.reduce((p, c) => `${p}${c}`), "")
    console.log(B)
}

Code: 15:18:34 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const B = A.map((elem) => elem.reduce((p, c) => [`${p}${c}`, ${p}${Number(!c)}), "")
    console.log(B)
}

Code: 15:18:44 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const B = A.map((elem) => elem.reduce((p, c) => [`${p}${c}`, `${p}${Number(!c)}`), "")
    console.log(B)
}

Code: 15:18:53 UTC, js, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const B = A.map((elem) => elem.reduce((p, c) => [`${p}${c}`, `${p}${Number(!c)}`]), "")
    console.log(B)
}

Analysis

expand all Example tests

▶

example_1
First example.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.076 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, integer expected, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

[ [ '00,010,00,0110', '00,010,00,0111' ],
  [ '01,000,01,0010', '01,000,01,0011' ],
  [ '10,111,10,1101', '10,111,10,1100' ] ]

▶

example_2
Second example.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.076 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, integer expected, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

[ [ '01,000,01,0011', '01,000,01,0010' ],
  [ '10,111,10,1100', '10,111,10,1101' ],
  [ '01,000,01,0011', '01,000,01,0010' ],
  [ '10,111,10,1100', '10,111,10,1101' ] ]

Code: 15:19:15 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const B = A.map((elem) => elem.reduce((p, c) => [`${p}${c}), "")
    console.log(B)
}

Code: 15:19:28 UTC, js, autosave

show code in pop-up

1 2 3 4 5 6 7 8

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const B = A.map((elem) => elem.reduce((p, c) => [`${p}${c}`), "")
    console.log(B)
}

Code: 15:19:33 UTC, js, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const B = A.map((elem) => elem.reduce((p, c) => `${p}${c}`, "")
    console.log(B)
}

Analysis

expand all Example tests

▶

example_1
First example.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.072 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

solution.js:6
    const B = A.map((elem) => elem.reduce((p, c) => `${p}${c}`, "")
                                                                  ^

SyntaxError: missing ) after argument list
    at createScript (vm.js:80:10)
    at Object.runInNewContext (vm.js:135:10)
    at getSolution (/tmp/exec.js:404:29)
    at Promise.resolve.then (/tmp/exec.js:438:34)
    at <anonymous>
    at process._tickCallback (internal/process/next_tick.js:188:7)
    at Function.Module.runMain (module.js:686:11)
    at startup (bootstrap_node.js:187:16)
    at bootstrap_node.js:608:3

▶

example_2
Second example.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.072 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

solution.js:6
    const B = A.map((elem) => elem.reduce((p, c) => `${p}${c}`, "")
                                                                  ^

SyntaxError: missing ) after argument list
    at createScript (vm.js:80:10)
    at Object.runInNewContext (vm.js:135:10)
    at getSolution (/tmp/exec.js:404:29)
    at Promise.resolve.then (/tmp/exec.js:438:34)
    at <anonymous>
    at process._tickCallback (internal/process/next_tick.js:188:7)
    at Function.Module.runMain (module.js:686:11)
    at startup (bootstrap_node.js:187:16)
    at bootstrap_node.js:608:3

Code: 15:19:59 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) {
    
    const B = A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Numberc}`, "") 
        ]
    }
    console.log(B)
}

Code: 15:20:05 UTC, js, 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.
// console.log('this is a debug message');

function solution(A) {
    
    const B = A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ]
    }
    console.log(B)
}

Analysis

expand all Example tests

▶

example_1
First example.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.072 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

solution.js:11
    }
    ^

SyntaxError: missing ) after argument list
    at createScript (vm.js:80:10)
    at Object.runInNewContext (vm.js:135:10)
    at getSolution (/tmp/exec.js:404:29)
    at Promise.resolve.then (/tmp/exec.js:438:34)
    at <anonymous>
    at process._tickCallback (internal/process/next_tick.js:188:7)
    at Function.Module.runMain (module.js:686:11)
    at startup (bootstrap_node.js:187:16)
    at bootstrap_node.js:608:3

▶

example_2
Second example.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.072 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

solution.js:11
    }
    ^

SyntaxError: missing ) after argument list
    at createScript (vm.js:80:10)
    at Object.runInNewContext (vm.js:135:10)
    at getSolution (/tmp/exec.js:404:29)
    at Promise.resolve.then (/tmp/exec.js:438:34)
    at <anonymous>
    at process._tickCallback (internal/process/next_tick.js:188:7)
    at Function.Module.runMain (module.js:686:11)
    at startup (bootstrap_node.js:187:16)
    at bootstrap_node.js:608:3

Code: 15:20:30 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) {
    
    const B = A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ]
    })
    console.log(B)
}

Code: 15:20:32 UTC, js, 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.
// console.log('this is a debug message');

function solution(A) {
    
    const B = A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ]
    })
    console.log(B)
}

Analysis

expand all Example tests

▶

example_1
First example.

✘

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, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

[ [ '0000', '1111' ], [ '0100', '1011' ], [ '1011', '0100' ] ]

▶

example_2
Second example.

✘

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, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

[ [ '0101', '1010' ],
  [ '1010', '0101' ],
  [ '0101', '1010' ],
  [ '1010', '0101' ] ]

Code: 15:20:49 UTC, js, 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.
// console.log('this is a debug message');

function solution(A) {
    
    const B = A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ].sort()
    })
    console.log(B)
}

Analysis

expand all Example tests

▶

example_1
First example.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.104 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, integer expected, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

[ [ '0000', '1111' ], [ '0100', '1011' ], [ '0100', '1011' ] ]

▶

example_2
Second example.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.108 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, integer expected, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

[ [ '0101', '1010' ],
  [ '0101', '1010' ],
  [ '0101', '1010' ],
  [ '0101', '1010' ] ]

Code: 15:21:01 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) {
    
    const B = A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ].sort();
    })
    console.log(B)
}

Code: 15:21:11 UTC, js, 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.
// console.log('this is a debug message');

function solution(A) {
    
    const B = A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ].sort();
    })
    
    console.log(B)
}

Code: 15: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

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const B = A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ].sort();
    })
    
    
    
    console.log(B)
}

Code: 15:22:40 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) {
    
    const counts = {};
    const B = A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ].sort();
    }).forEach((e) => counts[e[0]])
    
    console.log(B)
}

Code: 15:23:08 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

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const counts = {};
    const B = A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ].sort();
    }).forEach((e) => counts[e[0]] = (counts[e[0]] || 0) + 1)
    
    console.log(B)
    console.log(counts)
}

Analysis

expand all Example tests

▶

example_1
First example.

✘

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, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

undefined
{ '0000': 1, '0100': 2 }

▶

example_2
Second example.

✘

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, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

undefined
{ '0101': 4 }

Code: 15:23:48 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) {
    
    const counts = {};
    const B = A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ].sort();
    })
    .forEach((e) => counts[e[0]] = (counts[e[0]] || 0) + 1)
    
    console.log(B)
    console.log(counts)
}

Code: 15:24:17 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) {
    
    const counts = {};
    A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ].sort();
    })
    .forEach((e) => counts[e[0]] = (counts[e[0]] || 0) + 1)
    
    console.log(Object.valuesOf(counts))
    console.log(counts)
}

Analysis

expand all Example tests

▶

example_1
First example.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.072 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

TypeError: Object.valuesOf is not a function
    at solution (solution.js:15:24)
    at solutionWrapper (/tmp/exec.js:414:28)
    at Promise.resolve.then (/tmp/exec.js:440:24)
    at <anonymous>
    at process._tickCallback (internal/process/next_tick.js:188:7)
    at Function.Module.runMain (module.js:686:11)
    at startup (bootstrap_node.js:187:16)
    at bootstrap_node.js:608:3

▶

example_2
Second example.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.072 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

TypeError: Object.valuesOf is not a function
    at solution (solution.js:15:24)
    at solutionWrapper (/tmp/exec.js:414:28)
    at Promise.resolve.then (/tmp/exec.js:440:24)
    at <anonymous>
    at process._tickCallback (internal/process/next_tick.js:188:7)
    at Function.Module.runMain (module.js:686:11)
    at startup (bootstrap_node.js:187:16)
    at bootstrap_node.js:608:3

Code: 15:24: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

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const counts = {};
    A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ].sort();
    })
    .forEach((e) => counts[e[0]] = (counts[e[0]] || 0) + 1)
    
    console.log(Object.values(counts))
    console.log(counts)
}

Code: 15:24: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

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const counts = {};
    A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ].sort();
    })
    .forEach((e) => counts[e[0]] = (counts[e[0]] || 0) + 1)
    
    console.log(Object.values(counts))
    console.log(counts)
}

Analysis

expand all Example tests

▶

example_1
First example.

✘

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, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

[ 1, 2 ]
{ '0000': 1, '0100': 2 }

▶

example_2
Second example.

✘

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, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

[ 4 ]
{ '0101': 4 }

Code: 15:24:49 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) {
    
    const counts = {};
    A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ].sort();
    })
    .forEach((e) => counts[e[0]] = (counts[e[0]] || 0) + 1)
    
    console.log(Object.values(counts).sort())
    console.log(counts)
}

Code: 15:24:53 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) {
    
    const counts = {};
    A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ].sort();
    })
    .forEach((e) => counts[e[0]] = (counts[e[0]] || 0) + 1)
    
    console.log(Object.values(counts).sort())
    console.log(counts)
}

Analysis

expand all Example tests

▶

example_1
First example.

✘

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, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

[ 1, 2 ]
{ '0000': 1, '0100': 2 }

▶

example_2
Second example.

✘

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, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

[ 4 ]
{ '0101': 4 }

Code: 15:25: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

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const counts = {};
    A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ].sort();
    })
    .forEach((e) => counts[e[0]] = (counts[e[0]] || 0) + 1)
    
    console.log(Object.values(counts).sort(() ))
    console.log(counts)
}

Code: 15:25: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

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const counts = {};
    A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ].sort();
    })
    .forEach((e) => counts[e[0]] = (counts[e[0]] || 0) + 1)
    
    console.log(Object.values(counts).sort((a, b) => a - b ))
    console.log(counts)
}

Analysis

expand all Example tests

▶

example_1
First example.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.116 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, integer expected, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

[ 1, 2 ]
{ '0000': 1, '0100': 2 }

▶

example_2
Second example.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.124 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, integer expected, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

[ 4 ]
{ '0101': 4 }

Code: 15:25:41 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) {
    
    const counts = {};
    A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ].sort();
    })
    .forEach((e) => counts[e[0]] = (counts[e[0]] || 0) + 1)
    
    console.log(Object.values(counts).sort((a, b) => b - a ))
    console.log(counts)
}

Analysis

expand all Example tests

▶

example_1
First example.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.076 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, integer expected, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

[ 2, 1 ]
{ '0000': 1, '0100': 2 }

▶

example_2
Second example.

✘

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, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

[ 4 ]
{ '0101': 4 }

Code: 15:25:55 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) {
    
    const counts = {};
    A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ].sort();
    })
    .forEach((e) => counts[e[0]] = (counts[e[0]] || 0) + 1)
    
    console.log(Object.values(counts).sort((a, b) => b - a )[0])
    console.log(counts)
}

Code: 15:25:57 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) {
    
    const counts = {};
    A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ].sort();
    })
    .forEach((e) => counts[e[0]] = (counts[e[0]] || 0) + 1)
    
    console.log(Object.values(counts).sort((a, b) => b - a )[0])
    console.log(counts)
}

Analysis

expand all Example tests

▶

example_1
First example.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.080 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, integer expected, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

2
{ '0000': 1, '0100': 2 }

▶

example_2
Second example.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.080 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, integer expected, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

4
{ '0101': 4 }

Code: 15:26:09 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) {
    
    const counts = {};
    A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ].sort();
    })
    .forEach((e) => counts[e[0]] = (counts[e[0]] || 0) + 1)
    
    console.log(Object.values(counts).sort((a, b) => b - a )[0])
    console.log(counts)
}

Analysis

expand all Example tests

▶

example_1
First example.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.080 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, integer expected, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

2
{ '0000': 1, '0100': 2 }

▶

example_2
Second example.

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.076 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, integer expected, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

4
{ '0101': 4 }

expand all User tests

▶

test_data1

✘

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, 'undefined' found
Perhaps you are missing a 'return'?

stdout:

1
{ '0000': 1 }

User test case 1:

[[0, 0, 0, 0]]

Code: 15:26:32 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) {
    
    const counts = {};
    A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ].sort();
    })
    .forEach((e) => counts[e[0]] = (counts[e[0]] || 0) + 1)
    
    console.log()
    console.log(counts)
}

Code: 15:26:36 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

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const counts = {};
    A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ].sort();
    })
    .forEach((e) => counts[e[0]] = (counts[e[0]] || 0) + 1)
    
    return Object.values(counts).sort((a, b) => b - a )[0];
}

Analysis

expand all Example tests

▶

example_1
First example.

✔

0.116 s

▶

example_2
Second example.

✔

0.116 s

expand all User tests

▶

test_data1

✔

0.096 s

OK
function result: 1

User test case 1:

[[0, 0, 0, 0]]

Code: 15:26:56 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

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const counts = {};
    A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ].sort();
    })
    .forEach((e) => counts[e[0]] = (counts[e[0]] || 0) + 1)
    
    return Object.values(counts).sort((a, b) => b - a )[0];
}

Analysis

expand all Example tests

▶

example_1
First example.

✔

0.112 s

▶

example_2
Second example.

✔

0.112 s

expand all User tests

▶

test_data1

✔

0.112 s

OK
function result: 1

User test case 1:

[[0, 0, 0, 0]]

Code: 15:26:58 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

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    
    const counts = {};
    A.map((elem) => {
        return [
            elem.reduce((p, c) => `${p}${c}`, ""),
            elem.reduce((p, c) => `${p}${Number(!c)}`, "") 
        ].sort();
    })
    .forEach((e) => counts[e[0]] = (counts[e[0]] || 0) + 1)
    
    return Object.values(counts).sort((a, b) => b - a )[0];
}

Analysis summary

The solution obtained perfect score.

Analysis

Detected time complexity:

O(N*M*log(N+M)) or O(N*M)

expand all Example tests

▶

example_1
First example.

✔

0.072 s

▶

example_2
Second example.

✔

0.068 s

expand all Correctness tests

▶

one_row
1 row, 5 columns.

✔

0.068 s

0.072 s

▶

one_column
5 rows, 1 column.

✔

0.072 s

▶

2_x_2
2 row, 2 columns.

✔

0.072 s

0.068 s

▶

small_diagonal
Each row contains no more than one occurrence of 1.

✔

0.072 s

0.068 s

0.072 s

▶

small_random
Random matrix, NM <= 40.

✔

0.068 s

0.072 s

0.068 s

▶

medium_diagonal
Each row contains no more than one occurrence of 1, NM <= 1,600.

✔

0.072 s

0.096 s

0.072 s

▶

medium_random
Random matrix, NM <= 2,500.

✔

0.072 s

expand all Performance tests

▶

large_diagonal
Each row contains no more than one occurrence of 1, NM <= 100,000.

✔

0.128 s

0.136 s

0.140 s

▶

large_random
Random matrix, NM <= 100,000.

✔

0.128 s

0.140 s

▶

large_one_row
1 row, 100,000 columns.

✔

0.136 s

▶

large_one_column
100,000 row, 1 column.

✔

0.376 s