solution.scala

def atMostNGivenDigitSet(digits: Array[String], n: Int): Int = {
  val sorted = digits.map(_.toInt).sorted
  val maxPow = math.log10(n).toInt

  def atMostNGivenDigitSet(sorted: Array[Int], pow: Int = 0): collection.mutable.Set[Int] = {
    if (pow > maxPow) return collection.mutable.Set()

    val digitSet = collection.mutable.Set[Int]()

    for (digit <- sorted) {
      val result = atMostNGivenDigitSet(sorted, pow + 1)
      val current = digit * math.pow(10, pow).toInt

      digitSet += current

      if (result.nonEmpty) {
        digitSet ++= result.map(_ + current)
      }
    }

    digitSet
  }

  val set = atMostNGivenDigitSet(sorted).filter(_ <= n)
  println(set)
  set.size
}