Splitting a list into two lists containing alternating elements of the original list.

Split alternating elements

// way faster than split2m
def split2f[T](list: Seq[T]): (Seq[T], Seq[T]) = {
  val it = Iterator.iterate(true)(!_)
  list.partition(_ => it.next)
}
// next approach, incredibly slow
// @TODO learn functional programming
def split2m[T](list: Seq[T]): (Seq[T], Seq[T]) =
  list.foldLeft((Seq[T](), Seq[T]())) {
    (tuple: (Seq[T], Seq[T]), element: T) =>
      if (tuple._1.size <= tuple._2.size) (tuple._1 :+ element, tuple._2)
      else (tuple._1, tuple._2 :+ element)
  }