aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--challenge-189/kueppo-wesley/Perl/ch-1.pl26
-rw-r--r--challenge-189/kueppo-wesley/Perl/ch-2.pl50
2 files changed, 76 insertions, 0 deletions
diff --git a/challenge-189/kueppo-wesley/Perl/ch-1.pl b/challenge-189/kueppo-wesley/Perl/ch-1.pl
new file mode 100644
index 0000000000..3b61a3861c
--- /dev/null
+++ b/challenge-189/kueppo-wesley/Perl/ch-1.pl
@@ -0,0 +1,26 @@
+#!/usr/bin/env perl
+
+use strict;
+use warnings;
+
+use Test::More;
+use List::Util qw/first/;
+
+sub find_greater_char {
+ my ( $array, $target ) = @_;
+
+ return ( first { $_ gt $target } sort { $a cmp $b } @$array ) // $target;
+}
+
+my $expected = [ qw/e c r c v/ ];
+my @samples = (
+ [ [ qw/e m u g/ ], q/b/ ],
+ [ [ qw/d c e f/ ], q/a/ ],
+ [ [ qw/j a r/ ], q/o/ ],
+ [ [ qw/d c a f/ ], q/a/ ],
+ [ [ qw/t g a l/ ], q/v/ ]
+);
+
+is_deeply( [ map { find_greater_char( @$_ ) } @samples ], $expected, 'found the correct chars?' );
+
+done_testing( 1 );
diff --git a/challenge-189/kueppo-wesley/Perl/ch-2.pl b/challenge-189/kueppo-wesley/Perl/ch-2.pl
new file mode 100644
index 0000000000..53caa3f16d
--- /dev/null
+++ b/challenge-189/kueppo-wesley/Perl/ch-2.pl
@@ -0,0 +1,50 @@
+#!/usr/bin/env perl
+
+use strict;
+use warnings;
+use experimental qw/for_list/;
+use builtin qw/indexed/;
+
+no warnings 'experimental::builtin';
+
+use Test::More;
+use Test::Deep;
+
+sub find_min_slice {
+ my $freq;
+ my $target = '';
+
+ $freq->{$target}->[ 0 ] = 0;
+ foreach my ( $index, $int ) ( indexed @_ ) {
+ $freq->{$int}->[ 0 ]++;
+ $freq->{$int}->[ 1 ] = $index unless defined $freq->{$int}->[ 1 ];
+ $freq->{$int}->[ 2 ] = $index;
+
+ $freq->{$int}->[ 3 ] = 1 + $index - $freq->{$int}->[ 1 ];
+ if ( ( $freq->{$int}->[ 3 ] < ( $freq->{$target}->[ 3 ] // -1 ) && $freq->{$int}->[ 0 ] == $freq->{$target}->[ 0 ] )
+ || $freq->{$int}->[ 0 ] > $freq->{$target}->[ 0 ] ) {
+ $target = $int;
+ }
+ }
+
+ return [ @_[ $freq->{$target}->[ 1 ] .. $freq->{$target}->[ 2 ] ] ];
+}
+
+my @samples = (
+ [ qw/1 3 3 2/ ],
+ [ qw/1 2 1 3/ ],
+ [ qw/1 3 2 1 2/ ],
+ [ qw/1 1 2 3 2/ ],
+ [ qw/2 1 2 1 1/ ],
+);
+
+my $expected = [
+ [ qw/3 3/ ],
+ [ qw/1 2 1/ ],
+ [ qw/2 1 2/ ],
+ [ qw/1 1/ ],
+ [ qw/1 2 1 1/ ],
+];
+
+cmp_deeply( [ map { find_min_slice( @$_ ) } @samples ], $expected, "Were correctly sliced?" );
+done_testing( 1 );