The Weekly Challenge

10. TASK #2: Find Possible Paths

HEADLINES

I have seen the familiar faces, Bob Lied and Cristina Heredia, back again. Cristina even shared Python. Thanks for your contributions.

I know, I haven’t participated in the weekly challenge in the last 2 weeks. Too busy in my new job. I will try to find some time for video session at least this week. Promise.

I would also like to thank Team PWC with the suggestion for weekly tasks. I can’t thank you enough. It is a big help and saves me from the hassle for looking fun tasks. Please keep sharing new fun tasks.

1. Commits: 17,386 (+160)

2. Pull Requests: 4,248 (+40)

3. Contributors: 165

4. Fork: 211

5. Stars: 93 (+2)

Last but not least, I would like to thank each and every member for their support and encouragement.

Our solo sponsor Pete Sergeant has been a great support to keep us motivated. We are lucky that he agreed to continue the journey with us in the year 2021. I would like to personally thank Pete and his entire team for their generosity. It would be great if we could add few more to sponsor the prize money so that we could go back and declare weekly champions as we have done in the past. I hope and wish this will become possible in 2021. The amount doesn’t have to be huge. However, it would be nice to show off bunch of supporters. If an organisation comes forward and supports us then that would be the ultimate achievement.

RECAP

Quick recap of “The Weekly Challenge - 116” by Mohammad S Anwar.

PERL REVIEW

Please check out Perl solutions review of the “Perl Weekly Challenge - 114” by Colin Crain.

If you missed any past reviews then please check out the collection.

RAKU REVIEW

If you missed any past reviews then please check out the collection.

CHART

Please take a look at the charts showing interesting data.

I would like to THANK every member of the team for their valuable suggestions. Please do share your experience with us.

NEW MEMBERS

Please find out How to contribute?, if you have any doubts.

Please try the excellent tool EZPWC created by respected member Saif Ahmed of Team PWC.

GUESTS

Please checkout the guest contributions for the Week #116.

Please find past solutions by respected guests. Please share your creative solutions in other languages.

TASK #1 › Missing Row

Submitted by: Mohammad S Anwar

You are given text file with rows numbered 1-15 in random order but there is a catch one row in missing in the file.

11, Line Eleven
1, Line one
9, Line Nine
13, Line Thirteen
2, Line two
6, Line Six
8, Line Eight
10, Line Ten
7, Line Seven
4, Line Four
14, Line Fourteen
3, Line three
15, Line Fifteen
5, Line Five

Write a script to find the missing row number.

TASK #2 › Find Possible Paths

Submitted by: E. Choroba

You are given size of a triangle.

Write a script to find all possible paths from top to the bottom right corner.

In each step, we can either move horizontally to the right (H), or move downwards to the left (L) or right (R).

BONUS: Try if it can handle triangle of size 10 or 20.

Example 1:

Input: $N = 2

           S
          / \
         / _ \
        /\   /\
       /__\ /__\ E

Output: RR, LHR, LHLH, LLHH, RLH, LRH

Example 2:

Input: $N = 1

           S
          / \
         / _ \ E

Output: R, LH

Last date to submit the solution 23:59 (UK Time) Sunday 20th June 2021.