Home » MCQs » Data Structure and Algorithms (DSA) MCQs

What is the time required to merge two sorted lists of size m and n respectively?

9. What is the time required to merge two sorted lists of size m and n respectively?

1. O(m)
2. O(n)
3. O(m + n)
4. None of the above

Answer

The correct answer is: C) O(m + n)

Explanation

Time required to merge two sorted lists of size m and n is O(m+n).