Merge pull request #10128 from PerlBoy1967/branch-for-challenge-270

w270 - Task 1 & 2

2 files changed, 113 insertions, 0 deletions

diff --git a/challenge-270/perlboy1967/perl/ch1.pl b/challenge-270/perlboy1967/perl/ch1.pl
new file mode 100755
index 0000000000..35b0562873
--- /dev/null
+++ b/challenge-270/perlboy1967/perl/ch1.pl
@@ -0,0 +1,53 @@
+#!/bin/perl
+
+=pod
+
+The Weekly Challenge - 270
+- https://theweeklychallenge.org/blog/perl-weekly-challenge-270
+
+Author: Niels 'PerlBoy' van Dijke
+
+Task 1: Special Positions
+Submitted by: Mohammad Sajid Anwar
+
+You are given a m x n binary matrix.
+
+Write a script to return the number of special positions in the given binary matrix.
+
+|| A position (i, j) is called special if $matrix[i][j] == 1 and all other elements
+|| in the row i and column j are 0.
+
+=cut
+
+use v5.32;
+use feature qw(signatures);
+use common::sense;
+
+use Test2::V0;;
+
+# Task 1
+sub specialPositions ($ar) {
+  sub _isSpecial (@ints) {
+    my %i; $i{$_}++ for (@ints); 
+    return (keys %i == 2 && $i{1} == 1 && exists $i{0} ? 1 : 0);
+  }
+  my @r = map { _isSpecial(@$_) } @$ar;
+  my @c = map { my $c = $_; 
+                _isSpecial(map{$$ar[$_][$c]} 0 .. $#{$$ar[0]})
+              } 0 .. $#$ar;
+  my $n = 0;
+  for my $r (0 .. $#r) {
+    for my $c (0 .. $#c) {
+      $n++ if $$ar[$r][$c] & $r[$r] & $c[$c];
+    }
+  }
+  return $n;
+}
+
+is(specialPositions([[1,0,0,],
+                     [0,0,1,],
+                     [1,0,0]]),1,'Example 1');
+is(specialPositions([[1,0,0],
+                     [0,1,0],
+                     [0,0,1]]),3,'Example 2');
+done_testing;
diff --git a/challenge-270/perlboy1967/perl/ch2.pl b/challenge-270/perlboy1967/perl/ch2.pl
new file mode 100755
index 0000000000..a0dd1e62ac
--- /dev/null
+++ b/challenge-270/perlboy1967/perl/ch2.pl
@@ -0,0 +1,60 @@
+#!/bin/perl
+
+=pod
+
+The Weekly Challenge - 270
+- https://theweeklychallenge.org/blog/perl-weekly-challenge-270
+
+Author: Niels 'PerlBoy' van Dijke
+
+ask 2: Distribute Elements
+Submitted by: Mohammad Sajid Anwar
+
+You are give an array of integers, @ints and two integers, $x and $y.
+
+Write a script to execute one of the two options:
+
+Level 1:
+Pick an index i of the given array and do $ints[i] += 1
+
+Level 2:
+Pick two different indices i,j and do $ints[i] +=1 and $ints[j] += 1.
+
+You are allowed to perform as many levels as you want to make every elements in
+the given array equal. There is cost attach for each level, for Level 1, the
+cost is $x and $y for Level 2.
+
+In the end return the minimum cost to get the work done.
+
+=cut
+
+use v5.32;
+use feature qw(signatures);
+use common::sense;
+
+use Test2::V0;
+
+# Task 2
+use List::AllUtils qw(max);
+
+sub distributeElements ($ar,$c1,$c2) {
+  my ($m,$c) = (max(@$ar),0);
+  my @i = grep { $_ < $m } @$ar;
+  while (@i) { 
+    my @n = (0);
+    if ($c2 < 2 * $c1 && $#i) {
+      $c += $c2; unshift(@n,1);
+    } else {
+      $c += $c1;
+    }
+    $i[$_]++ for (@n);
+    @i = grep { $_ < $m } @i;
+  }
+  return $c;
+}
+
+is(distributeElements([4,1],3,2),9,'Example 1');
+is(distributeElements([2,3,3,3,5],2,1),6,'Example 2');
+is(distributeElements([3,3,4,4],1,2),2,'Own test');
+
+done_testing;