LISP Programming

Function 5: segregate

Define a function that takes a list of integers as an argument and returns a list containing two sublists, the first sublist containing the even numbers from the original list and second sublist containing the odd numbers from the original list. Your implementation must be recursive.

• Input: A lists of Integers
• Output: A new list with two sublists. The first sublist contains the even numbers from the original list and second sublist contains the odd numbers.
• Example:

> (segregate '(7 2 3 5 8))

'((2 8) (7 3 5))

> (segregate '(3 -5 8 16 99))

'((8 16) (3 -5 99))

> (segregate '( ))

'(( ) ( ))