FastPrepCount Nearly Regular Matrix Crosses

Count Nearly Regular Matrix Crosses

ZipRecruiter logoZipRecruiter● MediumNEW GRADOA
Learn

Problem statement

A cross is one complete row and one complete column of a rectangular integer matrix.

A row-column pair is nearly regular when every cross element is equal except possibly their intersection cell. A fully regular cross also qualifies.

Return the number of qualifying row-column pairs.

Function

countNearlyRegularCrosses(matrix: int[][]) → int

Examples

Example 1

matrix = [[1,1],[1,2]]return = 2

The crosses centered at (0,0) and (1,1) have equal non-intersection elements.

Example 2

matrix = [[7]]return = 1

A one-cell cross qualifies vacuously.

Constraints

  • 1 <= rows,columns <= 50

More ZipRecruiter problems

See ZipRecruiter hiring insights
public int countNearlyRegularCrosses(int[][] matrix) {
    // Write your code here.
}
matrix[[1,1],[1,2]]
expected2
Checking account…