Merge k Sorted Lists

Merge k Sorted ListsFeb 14 '12

Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.