Write a Scheme program that returns the maximum of a list of numbers formed from the union of the following two lists: A = { 19, 30, 13, 29, 38}, B = {1, 50, 5, 20, 41}

def optimize_tail_calls(original_scheme_eval): """Return a properly tail recursive version of an eval function.""" def optimized_eval(expr, env, tail=False): """Evaluate Scheme expression EXPR in Frame ENV. If TAIL, return an Unevaluated containing an expression for further evaluation. """ if tail and not scheme_symbolp(expr) and not self_evaluating(expr): return Unevaluated(expr, env) result = Unevaluated(expr, env) # fill in code code here while isinstance(result, Unevaluated): #code here return optimized_eval scheme_eval = optimize_tail_calls(scheme_eval)

Theory of computation: Write a program using c++ and pseudo code to check if the entering value following the grammar or not without checking if the grammar is left recursion or not: E ---> E + T | T T---> T * F | F F---> (E) | i Thanks in advance ( I hope you solve it fast with the right answer if you can't solve it leave it please! )

*Needs to be done in scheme interleave* Implement function interleave in scheme, which expects as arguments two lists x and y, and returns asingle list obtained by choosing elements alternately, first from x and then from y. When either x or yruns out, interleave takes the remaining elements from the other list, so that the elements of the resultare exactly the elements of the two argument lists taken together. (interleave '(1 2 3) '(a b c)) -> (1 a 2 b 3 c) (interleave '(1 2 3) '(a b c d e f)) -> (1 a 2 b 3 c d e f) (interleave '(1 2 3 4 5 6) '(a b c)) -> (1 a 2 b 3 c 4 5 6)