dojo_20150312

exercises for the budapest.scala coding dojo

##exercise 0:

Find the last element of a list.

  def last(l: List[Int]) = {
    null
  }

  val l = List(1, 1, 2, 3, 5, 8)

  assert(last(l) == 8)

##exercise 1:

Find out whether a list is a palindrome.

  def isPalindrome(l: List[Int]) = {
    false
  }

  val l = List(1, 2, 3, 2, 1)

  assert(isPalindrome(l) == true)

##exercise 2:

Flatten a nested list structure.

    val l = List(List(1, 1), 2, List(3, List(5, 8)))
    val r = List(1, 1, 2, 3, 5, 8)

    assert(flatten(l) == r)

##exercise 3:

Find consecutive duplicates of elements in a list and encode them as tuples (N, E) where N is the number of duplicates of the element E.

    val l = List('a, 'a, 'a, 'a, 'b, 'c, 'c, 'a, 'a, 'd, 'e, 'e, 'e, 'e)
    val r = List((4,'a), (1,'b), (2,'c), (2,'a), (1,'d), (4,'e))

    assert(encode(l) == r)