Problem 42797. Find the path through the cell

Created by Jean-Marie Sainthillier

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","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\"?><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>A list of cells is given.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>Return true if the elements of the list increase monotonically (each element is strictly larger than the previous). Return false otherwise.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>For example : If list={1 2 3 4 5} =&gt; the answer is YES (1-&gt;2-&gt;3-&gt;4-&gt;5)</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>If list={[1 2] 4 [4 5] 6} =&gt; the answer is YES (1(or 2)-&gt;4-&gt;5-&gt;6)</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>But if list={[1 2] 0 [4 5] 6} =&gt; the answer is NO (1 or 2 are &gt;0)</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>Easy ?</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>And a list like ... {[10 1] [2 3] [4 40] [1 1 2 2 2 5] 6 40 [1:41] [1:42]} ?</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>Good luck !</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

82 Solutions
28 Solvers

Last Solution submitted on Jul 20, 2020

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

James on 8 Apr 2016

How about adding a test suite where some of the cell entries are 2-D?

Jean-Marie Sainthillier on 11 Apr 2016

Most of the solutions will not be affected by this update.

Solution Comments

Solution 868372

2 Comments

2 Comments

Maher HAMDI on 8 Apr 2016

Test 7,10 and 11 are fake, you have to correct these problem

Jean-Marie Sainthillier on 8 Apr 2016

In Test 7 : 1->2->4->5->6->40->41->42. So a path exists to go through the structure, even if we don't have a global increase in the cell.

Solution 868356

1 Comment

1 Comment

Jean-Marie Sainthillier on 8 Apr 2016

At the beginning this problem was just a test to practice recursive algorithms. I am fed up with always factorial and fibonacci examples. Maybe some others problems will follow.

Problem Recent Solvers28

Problem Tags

cells list

Problem 42797. Find the path through the cell

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers28

Suggested Problems

More from this Author43

Problem Tags

Problem 42797. Find the path through the cell

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers28

Suggested Problems

More from this Author43

Problem Tags

Players