Scala cartesian product

CartesianProduct.scala

// Based on: http://thushw.blogspot.com/2015/10/cartesian-product-in-scala.html
package com.github.turtlemonvh.helpers

object SequenceHelpers {
  /* Take a list of lists and return a list of lists that is the cartesian product of the members if each list.

    val seqs = List(List("1", "2", "3"), List("a", "b", "c", "d"), List("true", "false"))

    // 24 = (3 * 4 * 2)
    cartesianProduct[String](seqs).length
  */
  def cartesianProduct[T](seqs: Seq[Seq[T]]): Seq[Seq[T]] = {
    seqs.foldLeft(Seq(Seq.empty[T]))((b, a) => b.flatMap(i => a.map(j => i ++ Seq(j))))
  }  
}

On Stackoverflow: https://stackoverflow.com/a/50105448/790075