Write recursive functions that solve each of the following problems. Your functions must be recursive -- that is, they should have a base case and, in each recursive call, your problem should be reduced to an identical problem of a smaller size. You should have no loops in your code. Your solutions should not be using built-in functions with the exception of len():

Write a recursive function called "checkLists" that accepts two integer lists as parameters. The function should return True if both of the lists are exactly the same and returns False otherwise. Your function may not use any built-in library functions or the "==" operator to compare equality of the two lists - you can only use the "==" operator to compare two individual integers. Your function must also not use any loops.