PayPal interview question

Merge two sorted lists, merge k sorted lists, roman to integer