Question: 18. Write an implementation of the filter function in Racket (that only takes a predicate and a. single list). Is your implementation tail recursive or

18. Write an implementation of the filter function in Racket (that only takes a predicate and a. single list). Is your implementation tail recursive or direct (non-tail) recursive? Why is this the na.tural way to write filter? 19. Write an implementation of an interleave function that takes two proper lists and interleaves their elements. Is your implementation tail recursive or direct (non-tail) recursive? Why is this the natural way to write filter
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
