Given the following class Car

public class Car {

public int numberOfSeats() {} // seat count

public double engineSize() {} // in liter

public double mpg() {} // in miles per gallon

}

and CarComparator

public interface CarComparator {

/** * @returns 0 if one == two,

* 1 if one > two,

* -1 if one < two.

*/ int compare(Car one, Car two);

}

1. implement a method max that finds the "maximum" according to some CarComparator.

Car max(ArrayList cars, CarComprator) {/* YOUR CODE */ }

2.Implement a function Car findBestMPG(ArrayList cars) that finds the car with the best gas mileage in an arraylist of cars. Your implementation is required to use the function max from the previous question.