Maximum Sublist

maxsublist.scala

import scala.util.Random

implicit class SubsetList[A](list: List[A]) {
  def sublists: Stream[List[A]] = for {
    length      <- (0 to list.length).toStream
    combination <- list combinations length
  } yield combination
}

def maxSublistBounded(list: List[Int], boundary: Int): (List[Int], Int) = {
  val sublists = list.sublists
  (sublists zip sublists.map(_.sum))
    .takeWhile(_._2 <= boundary)
    .maxBy(_._2)
}

maxSublistBounded((1 to 100).toList, 200)

maxSublistBounded((1 to 10).map(_ => Random.nextInt(10)).toList, 50)