Scala writing for this question.

// EXERCISE 8: complete the following definition of the function "max" that finds the maximum

// integer in a list of integers. Note that no value can be returned when the list is empty,

// hence the "NoSuchElementException". Your function MUST be recursive and MUST NOT use a while

// loop. You MUST NOT use the "max" method on lists, but can use the "max" method on integers.

def max (xs : List[Int]) : Int = {

// TODO: Provide definition here.

}