The Weekly Challenge

09. TASK #1: Consecutive Sequence

HEADLINES

Welcome to the Week #294 of The Weekly Challenge.

Today is the first Monday of the month and time to declare our next champion. With great pride, I declare Santiago Leyva as the Champion of the Month. He joined the Team PWC in the Week #272. As of today, he has contributed 35 solutions in Perl.

Hacktoberfest just finished and I hope many of the Team PWC members must have completed the challenge of completing the minimum number of pull requests required as part of the challenge. Unfortunately I didn’t take part because of lack of time.

What next now?

Well, to me, it must be the Advent Calendar 2024. Those who are with us long enough knows the tradition. Having said, I would like to propose a new idea this time. Please let me know what you think. The idea is we prepare 25 entries for the Advent Calendar where each entry would be about 10-15 minutes long video shared by Team PWC talking about their experience so far with the weekly challenge or anything they want to talk about any aspects they want. I am not particular about the format, feel free to share your suggestions. It would be a big surprise to all of us, in my humble opinion.

Please do share your ideas if you have any to make it fun and unique.

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


`Week`	`Perl`	`Raku`	`Blog`
`289`	66	28	31
`290`	60	27	30
`291`	52	25	15
`292`	35	13	14
`293`	57	26	15

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


`Week`	`Guests`	`Contributions`	`Languages`
`289`	18	72	24
`290`	16	74	22
`291`	12	44	18
`292`	8	27	14
`293`	12	54	16

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     (3029)
 2. Rust       (784)
 3. Ruby       (741)
 4. Haskell    (717)
 5. Lua        (656)
 6. C          (589)
 7. C++        (557)
 8. JavaScript (504)
 9. Go         (428)
10. BQN        (382)

Blogs with Creative Title

1. Boomerang or Similar by Arne Sommer.

2. Taking A New Angle by Dave Jacoby.

3. Oh, oh, Domino! by Packy Anderson.

4. Matching and returning by Peter Campbell Smith.

5. Domino Boomerang by Roger Bell_West.

6. Similar boomerang by Simon Green.

GitHub Repository Stats

1. Commits: 41,015 (`+101`)

2. Pull Requests: 11,107 (`+40`)

3. Contributors: 253

4. Fork: 320

5. Stars: 177 (`+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 - 293 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

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 #293.

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

Task 1: Consecutive Sequence

Submitted by: Mohammad Sajid Anwar

You are given an unsorted array of integers, @ints.

Write a script to return the length of the longest consecutive elements sequence. Return -1 if none found. The algorithm must runs in O(n) time.

Example 1

Input: @ints = (10, 4, 20, 1, 3, 2)
Output: 4

The longest consecutive sequence (1, 2, 3, 4).
The length of the sequence is 4.

Example 2

Input: @ints = (0, 6, 1, 8, 5, 2, 4, 3, 0, 7)
Output: 9

Example 3

Input: @ints = (10, 30, 20)
Output: -1

Task 2: Next Permutation

Submitted by: Mohammad Sajid Anwar

You are given an array of integers, @ints.

Write a script to find out the next permutation of the given array.

The next permutation of an array of integers is the next lexicographically greater permutation of its integer.

Example 1

Input: @ints = (1, 2, 3)
Output: (1, 3, 2)

Permutations of (1, 2, 3) arranged lexicographically:
(1, 2, 3)
(1, 3, 2)
(2, 1, 3)
(2, 3, 1)
(3, 1, 2)
(3, 2, 1)

Example 2

Input: @ints = (2, 1, 3)
Output: (2, 3, 1)

Example 3

Input: @ints = (3, 1, 2)
Output: (3, 2, 1)

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