Bloomberg interview question

Merge K sorted lists. Data Structure design for a Marathon.