Q: If you're merging lst1 and lst2 and either is empty,
what do you return?
A: The other list Q: If the head of lst1 is less than the head of lst2, what do you return? A: The result of consing the head of lst1 onto the result of merging the tail of lst1 with lst2 Q: If the head of lst2 is less than the head of lst1, what do you return? A: The result of consing the head of lst2 onto the result of merging the tail of lst2 with lst1 Q: If the head of lst1 is equal to the head of lst2, what do you do? A: Ignore one of the duplicates |
(define merge (lambda (lst1 lst2) (cond ((null? lst1) ___?___) (cond ((null? lst2) ___?___) |