Archived
merge 2 sorted lists
An old note — I haven't updated it since I wrote it.
This problem appears quite frequently. However i recommend implementing the merge k sorted lists algorithm; as this minimises the number of algorithms you need to memorise to merge sorted lists.