# multimerge

Implement the function multimerge(list_of_lists), which is given a list of sorted lists, and returns the multi-way sorted merge of all their elements. To do this, complete and submit the file [login to view URL] on Gradescope.

Multimerge merges h sorted arrays, which contain a total of n elements between them. Your algorithm's complexity must be less than O(n log n), it cannot use more than O(h) additional space, and it cannot use any existing Python "merge" methods (and using "sort" methods will fail the O(n log n) criterion).

This is due 9:59pm Tuesday 19th November.

Examples

multimerge([[-1, 0], [-2]]) ==

[-2, -1, 0]

multimerge([[-2, 0, 4, 5, 6], [1], [-1], [-5, 3, 3, 3, 4], [-3, -1, 4], [-6, 0, 3, 3]]) ==

[-6, -5, -3, -2, -1, -1, 0, 0, 1, 3, 3, 3, 3, 3, 4, 4, 4, 5, 6]

multimerge([[-4, 0, 0], [-5, 4], [-2, 1, 4], [-4, 0, 2, 3, 3], [-5, 1, 3]]) ==

[-5, -5, -4, -4, -2, 0, 0, 0, 1, 1, 2, 3, 3, 3, 4, 4]

multimerge([[-3, -2], [2], [-2, -1], [-5, -3, 2], [-1]]) ==

[-5, -3, -3, -2, -2, -1, -1, 2, 2]

multimerge([[-3, -1, 4], [-2, 3], [-3, 0], [-4, -2, 4]]) ==

[-4, -3, -3, -2, -2, -1, 0, 3, 4, 4]

Skills: Algorithm, Python

( 1 review ) mankato, United States

Project ID: #22400587

## Awarded to:

staratnight

Hello, Sir. I read your opinion seriously. I have experience of 7 years and done similar projects before. As a man of trust, I can develop your project with full perfection. Let me go on, you can get the best project t More

\$20 USD in 1 day
(18 Reviews)
4.1

## 5 freelancers are bidding on average \$26 for this job

makeprofit2019

Greetings I am an algorithm expert who majored in artificial intelligence. At my former university, my knowledge about algorithm was improved significantly thanks to high-level education. Speaking of your job, I am v More

\$20 USD in 7 days
(0 Reviews)
0.0
GogolevMax1

Hi I can implement multi merge algorithm in O(nlogn) Thanks. :) ............................................................................................

\$50 USD in 7 days
(0 Reviews)
0.0
paulwest00419

Hi there, This project really caught my eye since I am an expert in algorithms with professional skills in Python. The algorithm in this project is much familiar topic for me and I can make a perfect solution. Looking More

\$20 USD in 7 days
(0 Reviews)
0.0
limoumou1

Hi. Nice to meet you. I read your job description carefully and understand what I have to do. Writing algorithms in Python is my favorite topic in freelancing. I am very confident to finish this project in a day. Pleas More

\$20 USD in 7 days
(0 Reviews)
0.0