1 The function append expects two Lisp-like lists as arguments and returns a single list with the contents of the two arguments. Define this as a recursive function. (Hint: The append of any non-empty...

1 The function append expects two Lisp-like lists as arguments and returns a single list with the contents of the two arguments. Define this as a recursive function. (Hint: The append of any non-empty list and the empty list is the non-empty list.)

2 Discuss the trade-offs between Lisp-like lists and Python lists, including space/time performance and ease of verification.