Problem 795. Joining Ranges

Created by Dirk Engel

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>You are given a n-by-2 matrix. Each row represents a numeric range, e.g.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[x = [0 5; 10 3; 20 15; 16 19; 25 25]]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>contains ranges [0 5], [10 3], [20 15], [16 19], and [25 25]. Note that the first column does not always contain the smaller number. Join all overlapping ranges and return the sorted (both columns and all rows must be sorted) matrix of joined ranges</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[y = [0 10; 15 20; 25 25]]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>i.e. ranges [0 5] and [10 3] are combined to [0 10], range [16 19] is completely overlapped by [15 20] and [25 25] is kept because it is a separate range.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

492 Solutions
221 Solvers

Last Solution submitted on Sep 01, 2020

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

Kunjunni Mohanan on 1 Sep 2020 at 11:29

nice problem

Problem Recent Solvers221

Problem Tags

Problem 795. Joining Ranges

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers221

Suggested Problems

More from this Author1

Problem Tags

Problem 795. Joining Ranges

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers221

Suggested Problems

More from this Author1

Problem Tags

Players