DIY: Merge K Sorted Lists

Solve the interview question "Merge K Sorted Lists" in this lesson.

Problem statement

Now, you will be given multiple sorted lists and your task is to merge them into a single sorted list.

Input

The input will be a list of multiple sorted lists. The following is an example of input:

[
[2,4,6,8,10]
[1,3,5,7,9]
]

Output

The output should be a single sorted list. For the above input, the output should be:

[1,2,3,4,5,6,7,8,9,10]

Coding exercise

For this coding exercise, you need to implement the function merge_klists(lists), where lists is the list of multiple sorted lists. This function will return a single list of sorted numbers.

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.