Contents

case class Matrix(values: List[List[Int]]) {
  lazy val saddlePoints: Set[(Int, Int)] = {
    val columns = values.transpose
    if (values.isEmpty || columns.isEmpty) {
      Set()
    } else {
      val rowMaxes = values.map(_.max).toVector
      val colMins = columns.map(_.min).toVector
      (for {
        i <- values.indices
        j <- columns.indices
        if rowMaxes(i) == colMins(j)
      } yield (i, j)).toSet
    }
  }
}

Version data entries

139 entries across 139 versions & 1 rubygems

Version	Path
trackler-2.2.1.180	tracks/scala/exercises/saddle-points/example.scala
trackler-2.2.1.179	tracks/scala/exercises/saddle-points/example.scala
trackler-2.2.1.178	tracks/scala/exercises/saddle-points/example.scala
trackler-2.2.1.177	tracks/scala/exercises/saddle-points/example.scala
trackler-2.2.1.176	tracks/scala/exercises/saddle-points/example.scala
trackler-2.2.1.175	tracks/scala/exercises/saddle-points/example.scala
trackler-2.2.1.174	tracks/scala/exercises/saddle-points/example.scala
trackler-2.2.1.173	tracks/scala/exercises/saddle-points/example.scala
trackler-2.2.1.172	tracks/scala/exercises/saddle-points/example.scala
trackler-2.2.1.171	tracks/scala/exercises/saddle-points/example.scala
trackler-2.2.1.170	tracks/scala/exercises/saddle-points/example.scala
trackler-2.2.1.169	tracks/scala/exercises/saddle-points/example.scala
trackler-2.2.1.167	tracks/scala/exercises/saddle-points/example.scala
trackler-2.2.1.166	tracks/scala/exercises/saddle-points/example.scala
trackler-2.2.1.165	tracks/scala/exercises/saddle-points/example.scala
trackler-2.2.1.164	tracks/scala/exercises/saddle-points/example.scala
trackler-2.2.1.163	tracks/scala/exercises/saddle-points/example.scala
trackler-2.2.1.162	tracks/scala/exercises/saddle-points/example.scala
trackler-2.2.1.161	tracks/scala/exercises/saddle-points/example.scala
trackler-2.2.1.160	tracks/scala/exercises/saddle-points/example.scala