Apptio interview question

Merge two sorted lists in an array.