Completed

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

See more: multimerge r, tfs merge changeset, tfs merge changeset from one branch to another command line, multimerge tfs, tfs merge tool, tfs apply changeset to another branch, multimerge 2015, tfs merge multiple changesets, using case else function php, implement distance vector algorithm, sample save problem using pseudcoding algorithm, implement distance vector algorithm java, mimo detection list decoding technique using chase algorithm, decrypt using blowfish algorithm, design active power filter using fft algorithm, sms encryption using rsa algorithm, j2me encryption using rsa algorithm, tower hanoi using genetic algorithm, solve tower hanoi puzzle using genetic algorithm, file compression decompression using huffman algorithm

About the Employer:
( 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