Question d’entretien chez Canonical

Write a Python function to merge two sorted lists into one. What is the time complexity of your solution?