diff options
| author | Mohammad S Anwar <mohammad.anwar@yahoo.com> | 2020-04-20 21:29:01 +0100 |
|---|---|---|
| committer | Mohammad S Anwar <mohammad.anwar@yahoo.com> | 2020-04-20 21:29:01 +0100 |
| commit | 3eaf2283b6ce782693f425ce521e4447ca887e57 (patch) | |
| tree | f88d8784aede5d9712ff4b7e7690238cffecc9e6 | |
| parent | 0ed9c0fa187e3320ac6b64bee748be1986609d07 (diff) | |
| download | perlweeklychallenge-club-3eaf2283b6ce782693f425ce521e4447ca887e57.tar.gz perlweeklychallenge-club-3eaf2283b6ce782693f425ce521e4447ca887e57.tar.bz2 perlweeklychallenge-club-3eaf2283b6ce782693f425ce521e4447ca887e57.zip | |
- Added solutions by Javier Luque.
| -rw-r--r-- | challenge-057/javier-luque/blog.txt | 1 | ||||
| -rw-r--r-- | challenge-057/javier-luque/perl/ch-1.pl | 135 | ||||
| -rw-r--r-- | challenge-057/javier-luque/perl/ch-2.pl | 35 | ||||
| -rw-r--r-- | challenge-057/javier-luque/raku/ch-1.p6 | 89 | ||||
| -rw-r--r-- | challenge-057/javier-luque/raku/ch-2.p6 | 35 | ||||
| -rw-r--r-- | stats/pwc-current.json | 163 | ||||
| -rw-r--r-- | stats/pwc-language-breakdown-summary.json | 72 | ||||
| -rw-r--r-- | stats/pwc-language-breakdown.json | 824 | ||||
| -rw-r--r-- | stats/pwc-leaders.json | 374 | ||||
| -rw-r--r-- | stats/pwc-summary-1-30.json | 96 | ||||
| -rw-r--r-- | stats/pwc-summary-121-150.json | 32 | ||||
| -rw-r--r-- | stats/pwc-summary-151-180.json | 72 | ||||
| -rw-r--r-- | stats/pwc-summary-31-60.json | 118 | ||||
| -rw-r--r-- | stats/pwc-summary-61-90.json | 36 | ||||
| -rw-r--r-- | stats/pwc-summary-91-120.json | 26 | ||||
| -rw-r--r-- | stats/pwc-summary.json | 34 |
16 files changed, 1230 insertions, 912 deletions
diff --git a/challenge-057/javier-luque/blog.txt b/challenge-057/javier-luque/blog.txt new file mode 100644 index 0000000000..cd22ffe8dc --- /dev/null +++ b/challenge-057/javier-luque/blog.txt @@ -0,0 +1 @@ +https://perlchallenges.wordpress.com/2020/04/20/perl-weekly-challenge-057/ diff --git a/challenge-057/javier-luque/perl/ch-1.pl b/challenge-057/javier-luque/perl/ch-1.pl new file mode 100644 index 0000000000..7d3fdfe7fc --- /dev/null +++ b/challenge-057/javier-luque/perl/ch-1.pl @@ -0,0 +1,135 @@ +#!/usr/bin/perl +# Test: ./ch-1.pl 4 +package BTree::Node; # Binary Tree + +use strict; +use warnings; +use Mouse; + +has 'value' => ( + is => 'rw', + isa => 'Maybe[Str]', + default => sub { return undef; } +); + +has 'left' => ( + is => 'rw', + isa => 'Maybe[BTree::Node]', + default => sub { return undef } +); + +has 'right' => ( + is => 'rw', + isa => 'Maybe[ BTree::Node]', + default => sub { return undef } +); + +__PACKAGE__->meta->make_immutable(); + +package BTree; # Binary Tree + +use strict; +use warnings; +use Mouse; +use feature qw /say/; + +has 'root' => ( + is => 'rw', + isa => 'BTree::Node', + default => sub { BTree::Node->new() } +); + +# Creates the Binary tree from the data +sub create_btree { + my ($self, $data, $node) = @_; + + $node = $self->root + unless($node); + + # End of the line + if (ref $data ne 'ARRAY') { + $node->value($data); + return; + } + + # Value is contained in the first item of the list + $node->value($data->[0]); + + # Left branch + if ($data->[1]->[0]) { + $node->left( BTree::Node->new() ); + $self->create_btree($data->[1]->[0], $node->left ); + } + + # Right branch + if ($data->[1]->[1]) { + $node->right( BTree::Node->new() ); + $self->create_btree($data->[1]->[1], $node->right ); + } +} + +# Print the tree +sub print_tree { + my ($self, $node) = @_; + + $node = $self->root + unless($node); + + my $left = ($node->left) ? + $self->print_tree($node->left) : + undef; + + my $right = ($node->right) ? + $self->print_tree($node->right) : + undef; + + my $lists = ($left || $right) ? + ' => ' . "[ $left, $right ]" : + ''; + + return $node->value . $lists; +} + +# Invert the tree +sub invert_tree { + my ($self, $node) = @_; + + $node = $self->root + unless($node); + + # Branch left + $self->invert_tree( $node->left ) + if ($node->left); + + # Branch right + $self->invert_tree( $node->right ) + if ($node->right); + + # Invert the tree + my $temp = $node->left; + $node->left($node->right); + $node->right($temp); + +} + +__PACKAGE__->meta->make_immutable(); + +package main; + +use strict; +use warnings; +use feature qw /say/; + +my $btree_data = [ + 1 => [ + [ 2 => [4 , 5] ], + [ 3 => [6 , 7] ], + ] +]; +my $btree = BTree->new(); +my $node = $btree->root; + +$btree->create_btree($btree_data); +say "Original: " . $btree->print_tree(); +$btree->invert_tree(); +say "Inverted: " . $btree->print_tree(); diff --git a/challenge-057/javier-luque/perl/ch-2.pl b/challenge-057/javier-luque/perl/ch-2.pl new file mode 100644 index 0000000000..663895e85b --- /dev/null +++ b/challenge-057/javier-luque/perl/ch-2.pl @@ -0,0 +1,35 @@ +#!/usr/bin/perl +# Test: ./ch-2.pl + +use strict; +use warnings; +use feature qw /say/; +use Tree::Trie; + +my @words = qw[ + alphabet book carpet + cadmium cadeau alpine +]; +my $trie = Tree::Trie->new; +$trie->add(@words); + +# Find each answer +my @answers; +for my $word (@words) { + my @letters = split('', $word); + my $search_word = ''; + + for my $letter (@letters) { + $search_word .= $letter; + my @counts = $trie->lookup($search_word); + + # If there is only one word left, + # we are unique + if (scalar(@counts) == 1) { + push @answers, $search_word; + last; + } + } +} + +say join ', ', @answers; diff --git a/challenge-057/javier-luque/raku/ch-1.p6 b/challenge-057/javier-luque/raku/ch-1.p6 new file mode 100644 index 0000000000..7c59eb819b --- /dev/null +++ b/challenge-057/javier-luque/raku/ch-1.p6 @@ -0,0 +1,89 @@ +# Test: perl6 ch-2.p6 4 +class BTree { + + my class Node { + has Int $.value is rw; + has Node $.left is rw; + has Node $.right is rw; + }; + + has Node $.root is rw; + + # Create the binary trees + multi method create-btree($data) { + self.root = Node.new; + self.create-btree($data, self.root) + } + + multi method create-btree($data, Node $node) { + $node.value = $data.[0]; + + # Left branch + if ($data.[1].[0]) { + $node.left = Node.new(); + self.create-btree($data.[1].[0], $node.left); + } + + # Right branch + if ($data.[1].[1]) { + $node.right = Node.new(); + self.create-btree($data.[1].[1], $node.right); + } + } + + # Print the tree + multi method print-tree() { + self.print-tree(self.root); + } + + multi method print-tree(Node $node) { + my $left = ($node.left) ?? + self.print-tree($node.left) !! + Nil; + + my $right = ($node.right) ?? + self.print-tree($node.right) !! + Nil; + + my $lists = ($left || $right) ?? + ' => ' ~ "[ $left, $right ]" !! + ''; + + return $node.value ~ $lists; + } + + # Invert the tree + multi method invert-tree() { + self.invert-tree(self.root); + } + + multi method invert-tree(Node $node) { + # Branch left + self.invert-tree( $node.left ) + if ($node.left); + + # Branch right + self.invert-tree( $node.right ) + if ($node.right); + + # Invert + my $temp = $node.left; + $node.left = $node.right; + $node.right = $temp; + } +} + +# Main program +sub MAIN() { + my $btree_data = [ + 1 , [ + [ 2 , [4 , 5] ], + [ 3 , [6 , 7] ], + ] + ]; + my $btree = BTree.new(); + $btree.create-btree($btree_data); + say 'Original: ' ~ $btree.print-tree; + $btree.invert-tree(); + say 'Inverted: ' ~ $btree.print-tree; +} diff --git a/challenge-057/javier-luque/raku/ch-2.p6 b/challenge-057/javier-luque/raku/ch-2.p6 new file mode 100644 index 0000000000..ba7b3f299d --- /dev/null +++ b/challenge-057/javier-luque/raku/ch-2.p6 @@ -0,0 +1,35 @@ +# Test: perl6 ch-2.p6 4 +use Concurrent::Trie; + +sub MAIN() { + my $trie = Concurrent::Trie.new; + my @words = qw[ + alphabet book carpet + cadmium cadeau alpine + ]; + + # Insert each word + for (@words) -> $word { + $trie.insert($word) + } + + # Find each answer + my @answers; + for (@words) -> $word { + my $search_word = ''; + + for ($word.comb) -> $letter { + $search_word ~= $letter; + my @counts = $trie.entries($search_word); + + # If there is only one word left, + # we are unique + if (@counts.elems == 1) { + @answers.push($search_word); + last; + } + } + } + + say @answers.perl; +} diff --git a/stats/pwc-current.json b/stats/pwc-current.json index dc2ee29dd4..6df83ff90e 100644 --- a/stats/pwc-current.json +++ b/stats/pwc-current.json @@ -1,12 +1,60 @@ { - "xAxis" : { - "type" : "category" - }, - "chart" : { - "type" : "column" + "yAxis" : { + "title" : { + "text" : "Total Solutions" + } }, - "subtitle" : { - "text" : "[Champions: 6] Last updated at 2020-04-20 15:34:51 GMT" + "series" : [ + { + "name" : "Perl Weekly Challenge - 057", + "data" : [ + { + "drilldown" : "Javier Luque", + "y" : 5, + "name" : "Javier Luque" + }, + { + "drilldown" : "Luca Ferrari", + "y" : 4, + "name" : "Luca Ferrari" + }, + { + "drilldown" : "Markus Holzer", + "y" : 1, + "name" : "Markus Holzer" + }, + { + "drilldown" : "Pete Houston", + "y" : 1, + "name" : "Pete Houston" + }, + { + "drilldown" : "Roger Bell West", + "name" : "Roger Bell West", + "y" : 2 + }, + { + "name" : "Simon Proctor", + "y" : 2, + "drilldown" : "Simon Proctor" + }, + { + "y" : 2, + "name" : "Yet Ebreo", + "drilldown" : "Yet Ebreo" + } + ], + "colorByPoint" : 1 + } + ], + "plotOptions" : { + "series" : { + "dataLabels" : { + "format" : "{point.y}", + "enabled" : 1 + }, + "borderWidth" : 0 + } }, "title" : { "text" : "Perl Weekly Challenge - 057" @@ -14,7 +62,24 @@ "drilldown" : { "series" : [ { - "name" : "Luca Ferrari", + "data" : [ + [ + "Perl", + 2 + ], + [ + "Raku", + 2 + ], + [ + "Blog", + 1 + ] + ], + "name" : "Javier Luque", + "id" : "Javier Luque" + }, + { "data" : [ [ "Raku", @@ -25,37 +90,38 @@ 2 ] ], + "name" : "Luca Ferrari", "id" : "Luca Ferrari" }, { + "id" : "Markus Holzer", "data" : [ [ "Raku", 1 ] ], - "id" : "Markus Holzer", "name" : "Markus Holzer" }, { + "name" : "Pete Houston", "data" : [ [ "Perl", 1 ] ], - "id" : "Pete Houston", - "name" : "Pete Houston" + "id" : "Pete Houston" }, { - "name" : "Roger Bell West", - "id" : "Roger Bell West", "data" : [ [ "Perl", 2 ] - ] + ], + "name" : "Roger Bell West", + "id" : "Roger Bell West" }, { "name" : "Simon Proctor", @@ -74,69 +140,26 @@ 2 ] ], - "id" : "Yet Ebreo", - "name" : "Yet Ebreo" + "name" : "Yet Ebreo", + "id" : "Yet Ebreo" } ] }, "tooltip" : { "headerFormat" : "<span style='font-size:11px'>{series.name}</span><br/>", - "pointFormat" : "<span style='color:{point.color}'>{point.name}</span>: <b>{point.y:f}</b><br/>", - "followPointer" : 1 + "followPointer" : 1, + "pointFormat" : "<span style='color:{point.color}'>{point.name}</span>: <b>{point.y:f}</b><br/>" }, - "yAxis" : { - "title" : { - "text" : "Total Solutions" - } + "subtitle" : { + "text" : "[Champions: 7] Last updated at 2020-04-20 20:28:41 GMT" }, - "legend" : { - "enabled" : 0 + "chart" : { + "type" : "column" }, - "plotOptions" : { - "series" : { - "borderWidth" : 0, - "dataLabels" : { - "enabled" : 1, - "format" : "{point.y}" - } - } + "xAxis" : { + "type" : "category" }, - "series" : [ - { - "data" : [ - { - "name" : "Luca Ferrari", - "drilldown" : "Luca Ferrari", - "y" : 4 - }, - { - "name" : "Markus Holzer", - "drilldown" : "Markus Holzer", - "y" : 1 - }, - { - "y" : 1, - "name" : "Pete Houston", - "drilldown" : "Pete Houston" - }, - { - "name" : "Roger Bell West", - "drilldown" : "Roger Bell West", - "y" : 2 - }, - { - "drilldown" : "Simon Proctor", - "name" : "Simon Proctor", - "y" : 2 - }, - { - "drilldown" : "Yet Ebreo", - "name" : "Yet Ebreo", - "y" : 2 - } - ], - "name" : "Perl Weekly Challenge - 057", - "colorByPoint" : 1 - } - ] + "legend" : { + "enabled" : 0 + } } diff --git a/stats/pwc-language-breakdown-summary.json b/stats/pwc-language-breakdown-summary.json index 81217787a3..de7fca64fe 100644 --- a/stats/pwc-language-breakdown-summary.json +++ b/stats/pwc-language-breakdown-summary.json @@ -1,63 +1,63 @@ { + "title" : { + "text" : "Perl Weekly Challenge Contributions [2019 - 2020]" + }, + "yAxis" : { + "min" : 0, + "title" : { + "text" : null + } + }, "series" : [ { + "dataLabels" : { + "color" : "#FFFFFF", + "align" : "right", + "style" : { + "fontSize" : "13px", + "fontFamily" : "Verdana, sans-serif" + }, + "format" : "{point.y:.0f}", + "enabled" : "true", + "y" : 10, + "rotation" : -90 + }, "data" : [ [ "Blog", - 628 + 629 ], [ "Perl", - 2391 + 2393 ], [ "Raku", - 1497 + 1499 ] ], - "name" : "Contributions", - "dataLabels" : { - "enabled" : "true", - "rotation" : -90, - "align" : "right", - "y" : 10, - "format" : "{point.y:.0f}", - "color" : "#FFFFFF", - "style" : { - "fontSize" : "13px", - "fontFamily" : "Verdana, sans-serif" - } - } + "name" : "Contributions" } ], - "yAxis" : { - "min" : 0, - "title" : { - "text" : null - } - }, - "legend" : { - "enabled" : "false" - }, - "tooltip" : { - "pointFormat" : "<b>{point.y:.0f}</b>" - }, - "title" : { - "text" : "Perl Weekly Challenge Contributions [2019 - 2020]" - }, "subtitle" : { - "text" : "Last updated at 2020-04-20 15:34:51 GMT" + "text" : "Last updated at 2020-04-20 20:28:41 GMT" }, "chart" : { "type" : "column" }, + "legend" : { + "enabled" : "false" + }, "xAxis" : { + "type" : "category", "labels" : { "style" : { - "fontFamily" : "Verdana, sans-serif", - "fontSize" : "13px" + "fontSize" : "13px", + "fontFamily" : "Verdana, sans-serif" } - }, - "type" : "category" + } + }, + "tooltip" : { + "pointFormat" : "<b>{point.y:.0f}</b>" } } diff --git a/stats/pwc-language-breakdown.json b/stats/pwc-language-breakdown.json index a9665687c8..3bc5bed2f7 100644 --- a/stats/pwc-language-breakdown.json +++ b/stats/pwc-language-breakdown.json @@ -1,20 +1,336 @@ { - "xAxis" : { - "type" : "category" + "plotOptions" : { + "series" : { + "borderWidth" : 0, + "dataLabels" : { + "format" : "{point.y}", + "enabled" : 1 + } + } + }, + "title" : { + "text" : "Perl Weekly Challenge Language" + }, + "series" : [ + { + "data" : [ + { + "drilldown" : "001", + "y" : 140, + "name" : "#001" + }, + { + "drilldown" : "002", + "y" : 109, + "name" : "#002" + }, + { + "drilldown" : "003", + "name" : "#003", + "y" : 71 + }, + { + "y" : 91, + "name" : "#004", + "drilldown" : "004" + }, + { + "drilldown" : "005", + "name" : "#005", + "y" : 71 + }, + { + "name" : "#006", + "y" : 52, + "drilldown" : "006" + }, + { + "name" : "#007", + "y" : 58, + "drilldown" : "007" + }, + { + "name" : "#008", + "y" : 70, + "drilldown" : "008" + }, + { + "drilldown" : "009", + "name" : "#009", + "y" : 68 + }, + { + "drilldown" : "010", + "y" : 60, + "name" : "#010" + }, + { + "drilldown" : "011", + "y" : 79, + "name" : "#011" + }, + { + "drilldown" : "012", + "y" : 83, + "name" : "#012" + }, + { + "name" : "#013", + "y" : 76, + "drilldown" : "013" + }, + { + "name" : "#014", + "y" : 96, + "drilldown" : "014" + }, + { + "drilldown" : "015", + "y" : 93, + "name" : "#015" + }, + { + "drilldown" : "016", + "name" : "#016", + "y" : 66 + }, + { + "drilldown" : "017", + "y" : 79, + "name" : "#017" + }, + { + "y" : 76, + "name" : "#018", + "drilldown" : "018" + }, + { + "name" : "#019", + "y" : 97, + "drilldown" : "019" + }, + { + "drilldown" : "020", + "y" : 95, + "name" : "#020" + }, + { + "name" : "#021", + "y" : 67, + "drilldown" : "021" + }, + { + "y" : 63, + "name" : "#022", + "drilldown" : "022" + }, + { + "y" : 91, + "name" : "#023", + "drilldown" : "023" + }, + { + "name" : "#024", + "y" : 70, + "drilldown" : "024" + }, + { + "drilldown" : "025", + "y" : 55, + "name" : "#025" + }, + { + "y" : 70, + "name" : "#026", + "drilldown" : "026" + }, + { + "drilldown" : "027", + "y" : 58, + "name" : "#027" + }, + { + "drilldown" : "028", + "y" : 78, + "name" : "#028" + }, + { + "drilldown" : "029", + "y" : 77, + "name" : "#029" + }, + { + "name" : "#030", + "y" : 115, + "drilldown" : "030" + }, + { + "drilldown" : "031", + "name" : "#031", + "y" : 87 + }, + { + "drilldown" : "032", + "y" : 92, + "name" : "#032" + }, + { + "drilldown" : "033", + "name" : "#033", + "y" : 108 + }, + { + "drilldown" : "034", + "name" : "#034", + "y" : 62 + }, + { + "y" : 62, + "name" : "#035", + "drilldown" : "035" + }, + { + "drilldown" : "036", + "y" : 66, + "name" : "#036" + }, + { + "drilldown" : "037", + "y" : 63, + "name" : "#037" + }, + { + "drilldown" : "038", + "name" : "#038", + "y" : 65 + }, + { + "name" : "#039", + "y" : 60, + "drilldown" : "039" + }, + { + "name" : "#040", + "y" : 71, + "drilldown" : "040" + }, + { + "drilldown" : "041", + "y" : 74, + "name" : "#041" + }, + { + "y" : 88, + "name" : "#042", + "drilldown" : "042" + }, + { + "drilldown" : "043", + "y" : 65, + "name" : "#043" + }, + { + "drilldown" : "044", + "name" : "#044", + "y" : 81 + }, + { + "drilldown" : "045", + "name" : "#045", + "y" : 94 + }, + { + "name" : "#046", + "y" : 83, + "drilldown" : "046" + }, + { + "name" : "#047", + "y" : 81, + "drilldown" : "047" + }, + { + "y" : 106, + "name" : "#048", + "drilldown" : "048" + }, + { + "drilldown" : "049", + "y" : 85, + "name" : "#049" + }, + { + "name" : "#050", + "y" : 96, + "drilldown" : "050" + }, + { + "drilldown" : "051", + "y" : 87, + "name" : "#051" + }, + { + "name" : "#052", + "y" : 89, + "drilldown" : "052" + }, + { + "drilldown" : "053", + "name" : "#053", + "y" : 99 + }, + { + "y" : 95, + "name" : "#054", + "drilldown" : "054" + }, + { + "y" : 85, + "name" : "#055", + "drilldown" : "055" + }, + { + "y" : 86, + "name" : "#056", + "drilldown" : "056" + }, + { + "name" : "#057", + "y" : 17, + "drilldown" : "057" + } + ], + "name" : "Perl Weekly Challenge Languages", + "colorByPoint" : "true" + } + ], + "yAxis" : { + "title" : { + "text" : "Total Solutions" + } }, "chart" : { "type" : "column" }, + "xAxis" : { + "type" : "category" + }, + "legend" : { + "enabled" : "false" + }, "subtitle" : { - "text" : "Click the columns to drilldown the language breakdown. Last updated at 2020-04-20 15:34:51 GMT" + "text" : "Click the columns to drilldown the language breakdown. Last updated at 2020-04-20 20:28:41 GMT" }, - "title" : { - "text" : "Perl Weekly Challenge Language" + "tooltip" : { + "pointFormat" : "<span style=\"color:{point.color}\">Challenge {point.name}</span>: <b>{point.y:f}</b><br/>", + "followPointer" : "true", + "headerFormat" : "<span style=\"font-size:11px\"></span>" }, "drilldown" : { "series" : [ { "id" : "001", + "name" : "001", "data" : [ [ "Perl", @@ -28,8 +344,7 @@ "Blog", 11 ] - ], - "name" : "001" + ] }, { "id" : "002", @@ -50,6 +365,7 @@ "name" : "002" }, { + "name" : "003", "data" : [ [ "Perl", @@ -64,10 +380,10 @@ 9 ] ], - "id" : "003", - "name" : "003" + "id" : "003" }, { + "id" : "004", "data" : [ [ "Perl", @@ -82,7 +398,6 @@ 10 ] ], - "id" : "004", "name" : "004" }, { @@ -104,7 +419,7 @@ "name" : "005" }, { - "name" : "006", + "id" : "006", "data" : [ [ "Perl", @@ -119,10 +434,10 @@ 7 ] ], - "id" : "006" + "name" : "006" }, { - "name" : "007", + "id" : "007", "data" : [ [ "Perl", @@ -137,10 +452,10 @@ 10 ] ], - "id" : "007" + "name" : "007" }, { - "name" : "008", + "id" : "008", "data" : [ [ "Perl", @@ -155,7 +470,7 @@ 12 ] ], - "id" : "008" + "name" : "008" }, { "data" : [ @@ -172,11 +487,10 @@ 13 ] ], - "id" : "009", - "name" : "009" + "name" : "009", + "id" : "009" }, { - "name" : "010", "id" : "010", "data" : [ [ @@ -191,7 +505,8 @@ "Blog", 11 ] - ] + ], |
