Scala training S-99 P6

P06.scala

// http://aperiodic.net/phil/scala/s-99/
// P06: Find out whether a list is a palindrome.
//    Example:
//    scala> isPalindrome(List(1, 2, 3, 2, 1))
//    res0: Boolean = true

import scala.annotation.tailrec

object P06 {

  @tailrec
  def isPalindrome[T](l: List[T]): Boolean = l match {
    case Nil => true
    case x :: xs => xs match {
      case Nil => true
      case _ => if (x == xs.last) isPalindrome(xs.init) else false
    }
  }

}