aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorPavel Kuptsov <pavel@kuptsov.info>2020-08-10 16:37:31 +0300
committerPavel Kuptsov <pavel@kuptsov.info>2020-08-10 16:37:31 +0300
commit011e9fa5433e24dd3e35bd8c593fdf114e3eb177 (patch)
tree4e908c1275984f751cc0ba775f58ac49d73eb439
parentdf778d1016d00d436ca2628460f39631b724028b (diff)
downloadperlweeklychallenge-club-011e9fa5433e24dd3e35bd8c593fdf114e3eb177.tar.gz
perlweeklychallenge-club-011e9fa5433e24dd3e35bd8c593fdf114e3eb177.tar.bz2
perlweeklychallenge-club-011e9fa5433e24dd3e35bd8c593fdf114e3eb177.zip
Added solutions by Pavel Kuptsov for Task-1
-rw-r--r--challenge-073/pavel_kuptsov/README2
-rw-r--r--challenge-073/pavel_kuptsov/perl/ch-1.pl49
2 files changed, 51 insertions, 0 deletions
diff --git a/challenge-073/pavel_kuptsov/README b/challenge-073/pavel_kuptsov/README
new file mode 100644
index 0000000000..d4211cf62e
--- /dev/null
+++ b/challenge-073/pavel_kuptsov/README
@@ -0,0 +1,2 @@
+Solution by Pavel Kuptsov
+https://github.com/poizon
diff --git a/challenge-073/pavel_kuptsov/perl/ch-1.pl b/challenge-073/pavel_kuptsov/perl/ch-1.pl
new file mode 100644
index 0000000000..cb9fed9447
--- /dev/null
+++ b/challenge-073/pavel_kuptsov/perl/ch-1.pl
@@ -0,0 +1,49 @@
+#!/usr/bin/perl -w
+use strict;
+use warnings;
+use v5.26;
+use DDP;
+# TASK #1 › Min Sliding Window
+# You are given an array of integers @A and sliding window size $S.
+
+# Write a script to create an array of min from each sliding window.
+
+# Example
+# Input: @A = (1, 5, 0, 2, 9, 3, 7, 6, 4, 8) and $S = 3
+# Output: (0, 0, 0, 2, 3, 3, 4, 4)
+
+# [(1 5 0) 2 9 3 7 6 4 8] = Min (0)
+# [1 (5 0 2) 9 3 7 6 4 8] = Min (0)
+# [1 5 (0 2 9) 3 7 6 4 8] = Min (0)
+# [1 5 0 (2 9 3) 7 6 4 8] = Min (2)
+# [1 5 0 2 (9 3 7) 6 4 8] = Min (3)
+# [1 5 0 2 9 (3 7 6) 4 8] = Min (3)
+# [1 5 0 2 9 3 (7 6 4) 8] = Min (4)
+# [1 5 0 2 9 3 7 (6 4 8)] = Min (4)
+
+my @A = (1, 5, 0, 2, 9, 3, 7, 6, 4, 8);
+my $S = 3;
+my @O = ();
+
+for (my $i=0; $i <= $#A; $i++)
+{
+ my $min = sliding($i);
+ next unless defined $min;
+ push @O, $min;
+}
+
+say join ',', @O;
+
+sub sliding
+{
+ my $slide = shift;
+ my @tmp = ();
+ my $max = $S-1 + $slide;
+
+ for ( my $i = $slide; $i <= $max; $i++ )
+ {
+ push @tmp, $A[$i] if defined $A[$max];
+ }
+
+ return (sort @tmp)[0];
+} \ No newline at end of file