The Weekly Challenge

HEADLINES

Welcome to the Week #298 of The Weekly Challenge.

Let us all welcome a new guest contributor, Dorian ‘vxern’ Oszczeda to Team PWC. Thank you, Dorian, for sharing your first contributions in Uiua.

Today is the first Monday of the month, which means it’s time to announce the next champion. We are proud to declare, E. Choroba, once again, the Champion of the Month! Thank you for being the most consistent contributor. You have been one of the greatest Perl enthusiasts in the Team PWC. Congratulations once again.

Finally we have entered the festive month of Advent Calendar. For many, it’s a time to reflect on the achievements - both good or bad - of the past year. However, for me, it feels quite the opposite, I just want this period to pass as quickly as possible. Personally, the time between the start of October and the end of January period is the most challenging of the year. So far, I feel lucky to have survived the first two months, and I hope the remaining two go smoothly as well. I wish you all a very happy festive season!

I would also like to highlight a kind gesture from some members who regularly send me encouraging and motivating messages. These are private conversation, so I won’t share the details, but I deeply appreciate your effots. Please accept my apologies for not responding to your messages. I truly value your words, as they bring a big smile to my face every time. Being an emotional person by nature, I find it difficult to express my feelings publicly, so I prefer to keep such moments private. Perhaps one day, when we meet, I’ll have the chance to share my gratitude more openly.

December is always the busiest time of the year due to the daily posts for Advent Calendar. That said, I thoroughly enjoy revisiting the amazing work contributed by team members throughout the year.

Advent Calendar 2024

Day 1: Leaping from Tree to Tree as They Float Down the Mighty Rivers of British Columbia by `Dave Jacoby`.

Day 2: Special Zeroes by `Jorg Sommrey`.

Last 5 weeks mainstream contribution stats. Thank you Team PWC for your support and encouragements.


`Week`	`Perl`	`Raku`	`Blog`
`293`	57	26	15
`294`	37	21	10
`295`	45	20	24
`296`	49	19	16
`297`	44	20	23

Last 5 weeks guest contribution stats. Thank you each and every guest contributors for your time and efforts.


`Week`	`Guests`	`Contributions`	`Languages`
`293`	11	50	16
`294`	10	46	18
`295`	10	45	18
`296`	11	49	17
`297`	12	49	18

TOP 10 Guest Languages

Do you see your favourite language in the Top #10? If not then why not contribute regularly and make it to the top.

 1. Python     (3069)
 2. Rust       (804)
 3. Ruby       (749)
 4. Haskell    (725)
 5. Lua        (666)
 6. C          (589)
 7. C++        (567)
 8. JavaScript (512)
 9. Go         (424)
10. BQN        (393)

Blogs with Creative Title

1. Semi Contiguous by Arne Sommer.

2. Semi-Ordered Life by Dave Jacoby.

3. Semi-Permutational Contiguities by Jorg Sommrey.

4. filtering arrays by Luca Ferrari.

5. Ups and Downs, Beginnings and Ends by Matthias Muth.

6. Room 101 and pretunatmios by Peter Campbell Smith.

7. Semi-Ordered Contiguity by Roger Bell_West.

GitHub Repository Stats

1. Commits: 41,388 (`+103`)

2. Pull Requests: 11,235 (`+36`)

3. Contributors: 254 (`+1`)

4. Fork: 321 (`+1`)

5. Stars: 178 (`+1`)

With start of Week #268, we have a new sponsor Lance Wicks for the entire year 2024. Having said we are looking for more sponsors so that we can go back to weekly winner. If anyone interested please get in touch with us at perlweeklychallenge@yahoo.com. Thanks for your support in advance.

RECAP

Quick recap of The Weekly Challenge - 297 by Mohammad Sajid Anwar.

PERL REVIEW

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

Dorian ‘vxern’ Oszczeda an expert hacker in Uiua from UK joined Team PWC.

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 check out the guest contributions for the Week #297.

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

Task 1: Maximal Square

Submitted by: Mohammad Sajid Anwar

You are given an m x n binary matrix with 0 and 1 only.

Write a script to find the largest square containing only 1's and return it’s area.

Example 1

Input: @matrix = ([1, 0, 1, 0, 0],
                  [1, 0, 1, 1, 1],
                  [1, 1, 1, 1, 1],
                  [1, 0, 0, 1, 0])
Output: 4

Two maximal square found with same size marked as 'x':

[1, 0, 1, 0, 0]
[1, 0, x, x, 1]
[1, 1, x, x, 1]
[1, 0, 0, 1, 0]

[1, 0, 1, 0, 0]
[1, 0, 1, x, x]
[1, 1, 1, x, x]
[1, 0, 0, 1, 0]

Example 2

Input: @matrix = ([0, 1],
                  [1, 0])
Output: 1

Two maximal square found with same size marked as 'x':

[0, x]
[1, 0]


[0, 1]
[x, 0]

Example 3

Input: @matrix = ([0])
Output: 0

Task 2: Right Interval

Submitted by: Mohammad Sajid Anwar

You are given an array of @intervals, where $intervals[i] = [starti, endi] and each starti is unique.

The right interval for an interval i is an interval j such that startj >= endi and startj is minimized. Please note that i may equal j.

Write a script to return an array of right interval indices for each interval i. If no right interval exists for interval i, then put -1 at index i.

Example 1

Input: @intervals = ([3,4], [2,3], [1,2])
Output: (-1, 0, 1)

There is no right interval for [3,4].
The right interval for [2,3] is [3,4] since start0 = 3 is the smallest start that is >= end1 = 3.
The right interval for [1,2] is [2,3] since start1 = 2 is the smallest start that is >= end2 = 2.

Example 2

Input: @intervals = ([1,4], [2,3], [3,4])
Output: (-1, 2, -1)

There is no right interval for [1,4] and [3,4].
The right interval for [2,3] is [3,4] since start2 = 3 is the smallest start that is >= end1 = 3.

Example 3

Input: @intervals = ([1,2])
Output: (-1)

There is only one interval in the collection, so it outputs -1.

Example 4

Input: @intervals = ([1,4], [2, 2], [3, 4])
Output: (-1, 1, -1)

Last date to submit the solution 23:59 (UK Time) Sunday 8th December 2024.