Advertisement
Guest User

Untitled

a guest
Apr 24th, 2019
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Scala 0.41 KB | None | 0 0
  1. object Flatten {
  2.  
  3.   def flatten[A](xss : List[List[A]]) : List[A] =
  4.     xss match {
  5.       case Nil => List[A]() //Base case <=> end of list
  6.       case head :: tail => { //Can be separated into head and tail
  7.         var xs = flatten(tail) //Find end of tail
  8.         for (i <- (head.length-1 to 0 by -1)) { //Add head to tail
  9.           xs = head(i) :: xs
  10.         }
  11.         xs //return new list
  12.       }
  13.   }
  14.  
  15. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement