MIC interview question

Join two sorted list with O(1) space