Need help with a Scala programming problem:

object fp1 {

// EXAMPLE: here is the definition of the factorial function.

def fact (n : Int) : Int = {

if (n

1

else

n * fact (n - 1)

}

 // 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. -1 } 

RULES *1. Submissions MUST compile using SBT with UNCHANGED configuration and tests with no compilation errors. Submissions with compilation errors will receive 0 points Note that refactoring the code will cause the tests to fail. *2. You MUST NOT edit the SBT configuration and tests. Altering it in your *result in 0 points for this assignment. 3. You MUST NOT use while loops or (re)assignment to variables (you can submission will use "val" declarations but not "var" declarations) You must use recursion instead. *4. You may declare auxiliary functions if you like.