Problem 42797. Find the path through the cell

Created by Jean-Marie Sainthillier

Solve Later

A list of cells is given.

Return true if the elements of the list increase monotonically (each element is strictly larger than the previous). Return false otherwise.

For example : If list={1 2 3 4 5} => the answer is YES (1->2->3->4->5)

If list={[1 2] 4 [4 5] 6} => the answer is YES (1(or 2)->4->5->6)

But if list={[1 2] 0 [4 5] 6} => the answer is NO (1 or 2 are >0)

Easy ?

And a list like ... {[10 1] [2 3] [4 40] [1 1 2 2 2 5] 6 40 [1:41] [1:42]} ?

Good luck !

Solve

Solution Stats

80 Solutions
18 Solvers

Last Solution submitted on Apr 08, 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 Solvers18

Problem Tags

cells list