leetcode: Merge k Sorted Lists

The two approaches (normal merge two list at a time and merge k list using Heap) are fully discussed and the complexity is analyzed. Plus, a trick to make the normal merge faster is given as well as the source code of the second method using heap.
Read More