Sha256: a176c766f92bc4429dca48eca7204588bc28cb611c1457bf5b103aa2e58a8ba3

Contents?: true

Size: 839 Bytes

Versions: 188

Compression:

Stored size: 839 Bytes

Contents

data class Matrix(val entries: List<List<Int>>) {

    val saddlePoints: Set<MatrixCoordinate> by lazy {
        val result = mutableSetOf<MatrixCoordinate>()

        if (entries.isNotEmpty()) {
            for (row in 0 until entries.size) {
                for (col in 0 until entries[0].size) {
                    val coordinateValue = entries[row][col]

                    if (coordinateValue == getRowMax(row) && coordinateValue == getColumnMin(col)) {
                        result.add(MatrixCoordinate(row, col))
                    }
                }
            }
        }

        result
    }

    private fun getRowMax(row: Int): Int {
        return entries[row].max() ?: 0
    }

    private fun getColumnMin(col: Int): Int {
        return entries
            .map { row -> row[col] }
            .min() ?: 0
    }

}

Version data entries

188 entries across 188 versions & 1 rubygems

Version Path
trackler-2.2.1.18 tracks/kotlin/exercises/saddle-points/src/example/kotlin/Matrix.kt
trackler-2.2.1.17 tracks/kotlin/exercises/saddle-points/src/example/kotlin/Matrix.kt
trackler-2.2.1.16 tracks/kotlin/exercises/saddle-points/src/example/kotlin/Matrix.kt
trackler-2.2.1.15 tracks/kotlin/exercises/saddle-points/src/example/kotlin/Matrix.kt
trackler-2.2.1.14 tracks/kotlin/exercises/saddle-points/src/example/kotlin/Matrix.kt
trackler-2.2.1.13 tracks/kotlin/exercises/saddle-points/src/example/kotlin/Matrix.kt
trackler-2.2.1.12 tracks/kotlin/exercises/saddle-points/src/example/kotlin/Matrix.kt
trackler-2.2.1.11 tracks/kotlin/exercises/saddle-points/src/example/kotlin/Matrix.kt
trackler-2.2.1.10 tracks/kotlin/exercises/saddle-points/src/example/kotlin/Matrix.kt
trackler-2.2.1.9 tracks/kotlin/exercises/saddle-points/src/example/kotlin/Matrix.kt
trackler-2.2.1.8 tracks/kotlin/exercises/saddle-points/src/example/kotlin/Matrix.kt
trackler-2.2.1.7 tracks/kotlin/exercises/saddle-points/src/example/kotlin/Matrix.kt
trackler-2.2.1.6 tracks/kotlin/exercises/saddle-points/src/example/kotlin/Matrix.kt
trackler-2.2.1.5 tracks/kotlin/exercises/saddle-points/src/example/kotlin/Matrix.kt
trackler-2.2.1.4 tracks/kotlin/exercises/saddle-points/src/example/kotlin/Matrix.kt
trackler-2.2.1.3 tracks/kotlin/exercises/saddle-points/src/example/kotlin/Matrix.kt
trackler-2.2.1.2 tracks/kotlin/exercises/saddle-points/src/example/kotlin/Matrix.kt
trackler-2.2.1.1 tracks/kotlin/exercises/saddle-points/src/example/kotlin/Matrix.kt
trackler-2.2.1.0 tracks/kotlin/exercises/saddle-points/src/example/kotlin/Matrix.kt
trackler-2.2.0.6 tracks/kotlin/exercises/saddle-points/src/example/kotlin/Matrix.kt