previous | index | next

Merging Two Sorted Lists

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:


previous | index | next