aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorJörg Sommrey <28217714+jo-37@users.noreply.github.com>2020-08-12 20:31:40 +0200
committerJörg Sommrey <28217714+jo-37@users.noreply.github.com>2020-08-12 20:31:40 +0200
commitbe6a93862f874a75e9fc8e82e179077146ac762a (patch)
tree7e86aa28f6899637e09577dd3f07428eaf1560b5
parentbd9eb24a17a7ed68df7e390960424e86c6a5b55d (diff)
parent5f0aefff95cf6f9a410c23cb11124880ea5c61bc (diff)
downloadperlweeklychallenge-club-be6a93862f874a75e9fc8e82e179077146ac762a.tar.gz
perlweeklychallenge-club-be6a93862f874a75e9fc8e82e179077146ac762a.tar.bz2
perlweeklychallenge-club-be6a93862f874a75e9fc8e82e179077146ac762a.zip
Solutions for challenge 073
-rwxr-xr-xchallenge-073/jo-37/perl/ch-1.pl18
-rwxr-xr-xchallenge-073/jo-37/perl/ch-2.pl18
2 files changed, 36 insertions, 0 deletions
diff --git a/challenge-073/jo-37/perl/ch-1.pl b/challenge-073/jo-37/perl/ch-1.pl
new file mode 100755
index 0000000000..67372bc6b5
--- /dev/null
+++ b/challenge-073/jo-37/perl/ch-1.pl
@@ -0,0 +1,18 @@
+#!/usr/bin/perl
+
+use Test2::V0;
+use List::Util 'min';
+
+# first arg: window size
+# remaining args: input array
+sub sliding_min {
+ my $S = shift;
+
+ # Take the minimum of a sliding window
+ map min(@_[$_ .. $_ + $S - 1]), 0 .. $#_ - $S + 1;
+}
+
+is [sliding_min 3, (1, 5, 0, 2, 9, 3, 7, 6, 4, 8)],
+ [0, 0, 0, 2, 3, 3, 4, 4], 'example from challenge';
+
+done_testing;
diff --git a/challenge-073/jo-37/perl/ch-2.pl b/challenge-073/jo-37/perl/ch-2.pl
new file mode 100755
index 0000000000..82c9b605c0
--- /dev/null
+++ b/challenge-073/jo-37/perl/ch-2.pl
@@ -0,0 +1,18 @@
+#!/usr/bin/perl
+
+use Test2::V0;
+use List::Util 'min';
+
+sub left_min {
+ # For all array elements:
+ # Take the array slice "left" of the element,
+ # filter for elements smaller than the selected,
+ # take the mininum of those
+ # and set the result to zero if there was nothing to minimize.
+ map {my $e = $_[$_]; min(grep {$_ < $e} @_[0 .. $_-1]) // 0} 0 .. $#_;
+}
+
+is [left_min 7, 8, 3, 12, 10], [0, 7, 0, 3, 3], 'first example';
+is [left_min 4, 6, 5], [0, 4, 4], 'second example';
+
+done_testing;