Answer to Question m19
Incorrect. Suppose A = [1,3,5] and
B = [2,4,6]. The third case computes
C = [1], which is ignored. It returns
merge([3,5], [2,4,6]). If the recursive
call is correct, that is [2,3,4,5,6].
The head of A has been thrown away
by adding it to list C, which is ignored.