trackler 2.0.6.43 → 2.0.6.44

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 2c7f1d91990a4750f3d2068c141560f8a61c9ee9
-  data.tar.gz: 9ba1ec515f9d583f4f953b9b8ed78e24a4a2e069
+  metadata.gz: e22e92816145327ce2071b3930d8ede4ffc175b8
+  data.tar.gz: 07bc3bf77b11fdb37e8b2cacf629ec3a96b29d03
 SHA512:
-  metadata.gz: 176d6fe5e46c669cbefced9200fa8249b32c6b058b09429825f30921a9d4cc1e75f06736da9d9d51942b21043fed2d013e521d98e4a70b698cf01a864ea417c0
-  data.tar.gz: 623edfdafd946b751858d3b0edb82763e0d3543ae40b26de43943f824d0f1ab0f3563a584a3103aab27394e4db1372a85b93efd94a5f7dcd2239a6b3f64c2aa0
+  metadata.gz: 4f85dea3808a59c08bb536fb023a0335b90f5c7d042371a927b6fc109192ca1fad66c322863bcaee0a77d50a7e9830ac07cb23d60a143c53a02132d990320805
+  data.tar.gz: 1e3f404b70a1dc3e7e3ed5efde77f99e0c9256b4bbc487843fffed137f426d05c9f5376d66c9a6a96de0e5b4b0e7a02554b445b5e430815e890a0a3ad96e7a25

data/lib/trackler/version.rb

@@ -1,3 +1,3 @@
 module Trackler
-  VERSION = "2.0.6.43"
+  VERSION = "2.0.6.44"
 end

data/tracks/go/exercises/minesweeper/minesweeper_test.go

@@ -151,6 +151,12 @@ func clear(s string) Board {
 	return bytes.Split(b, []byte{'\n'})[1:]
 }
 
+func TestTestVersion(t *testing.T) {
+	if testVersion != targetTestVersion {
+		t.Fatalf("Found testVersion = %v, want %v.", testVersion, targetTestVersion)
+	}
+}
+
 func TestValid(t *testing.T) {
 	for _, ref := range validBoards {
 		b := clear(ref)
@@ -175,12 +181,6 @@ func TestBad(t *testing.T) {
 	}
 }
 
-func TestTestVersion(t *testing.T) {
-	if testVersion != targetTestVersion {
-		t.Errorf("Found testVersion = %v, want %v.", testVersion, targetTestVersion)
-	}
-}
-
 func BenchmarkCount(b *testing.B) {
 	m := clear(`
 +------+

data/tracks/go/exercises/react/example.go

@@ -1,6 +1,6 @@
 package react
 
-const testVersion = 4
+const testVersion = 5
 
 type reactor struct {
 	cells []*cell
@@ -17,6 +17,14 @@ type cell struct {
 	observers map[int]func(int)
 }
 
+type canceler struct {
+	cancel func()
+}
+
+func (c *canceler) Cancel() {
+	c.cancel()
+}
+
 func (c *cell) Value() int { return c.value }
 
 func (c *cell) SetValue(v int) {
@@ -27,15 +35,15 @@ func (c *cell) SetValue(v int) {
 	}
 }
 
-func (c *cell) AddCallback(cb func(int)) CallbackHandle {
+func (c *cell) AddCallback(cb func(int)) Canceler {
 	key := c.nextKey
 	c.nextKey++
 	c.observers[key] = cb
-	return key
-}
-
-func (c *cell) RemoveCallback(key CallbackHandle) {
-	delete(c.observers, key.(int))
+	return &canceler{
+		cancel: func() {
+			delete(c.observers, key)
+		},
+	}
 }
 
 func New() Reactor {

data/tracks/go/exercises/react/interfaces.go

@@ -38,12 +38,12 @@ type ComputeCell interface {
 	Cell
 
 	// AddCallback adds a callback which will be called when the value changes.
-	// It returns a callback handle which can be used to remove the callback.
-	AddCallback(func(int)) CallbackHandle
-
-	// RemoveCallback removes a previously added callback, if it exists.
-	RemoveCallback(CallbackHandle)
+	// It returns a Canceler which can be used to remove the callback.
+	AddCallback(func(int)) Canceler
 }
 
-// A CallbackHandle is used to remove previously added callbacks, see ComputeCell.
-type CallbackHandle interface{}
+// A Canceler is used to remove previously added callbacks, see ComputeCell.
+type Canceler interface {
+	// Cancel removes the callback.
+	Cancel()
+}

data/tracks/go/exercises/react/react_test.go

@@ -11,7 +11,7 @@ import (
 // Also define a testVersion with a value that matches
 // the targetTestVersion here.
 
-const targetTestVersion = 4
+const targetTestVersion = 5
 
 // This is a compile time check to see if you've properly implemented New().
 var _ Reactor = New()
@@ -182,7 +182,7 @@ func TestCallbackAddRemove(t *testing.T) {
 	if len(observed2) != 1 || observed2[0] != 3 {
 		t.Fatalf("observed2 not properly called")
 	}
-	c.RemoveCallback(cb1)
+	cb1.Cancel()
 	i.SetValue(3)
 	if len(observed1) != 1 {
 		t.Fatalf("observed1 called after removal")
@@ -200,11 +200,11 @@ func TestMultipleCallbackRemoval(t *testing.T) {
 	numCallbacks := 5
 
 	calls := make([]int, numCallbacks)
-	handles := make([]CallbackHandle, numCallbacks)
+	cancelers := make([]Canceler, numCallbacks)
 	for i := 0; i < numCallbacks; i++ {
 		// Rebind i, otherwise all callbacks will use i = numCallbacks
 		i := i
-		handles[i] = c.AddCallback(func(v int) { calls[i]++ })
+		cancelers[i] = c.AddCallback(func(v int) { calls[i]++ })
 	}
 
 	inp.SetValue(2)
@@ -212,7 +212,7 @@ func TestMultipleCallbackRemoval(t *testing.T) {
 		if calls[i] != 1 {
 			t.Fatalf("callback %d/%d should be called 1 time, was called %d times", i+1, numCallbacks, calls[i])
 		}
-		c.RemoveCallback(handles[i])
+		cancelers[i].Cancel()
 	}
 
 	inp.SetValue(3)
@@ -231,7 +231,7 @@ func TestRemoveIdempotence(t *testing.T) {
 	cb1 := output.AddCallback(func(int) {})
 	output.AddCallback(func(int) { timesCalled++ })
 	for i := 0; i < 10; i++ {
-		output.RemoveCallback(cb1)
+		cb1.Cancel()
 	}
 	inp.SetValue(2)
 	if timesCalled != 1 {

data/tracks/java/config.json

@@ -62,7 +62,8 @@
     "diamond",
     "secret-handshake",
     "flatten-array",
-    "perfect-numbers"
+    "perfect-numbers",
+    "change"
   ],
   "exercises": [
     {
@@ -359,6 +360,11 @@
       "slug": "perfect-numbers",
       "difficulty": 1,
       "topics": []
+    },
+    {
+      "slug": "change",
+      "difficulty": 1,
+      "topics": []
     }
   ],
   "deprecated": [

data/tracks/java/exercises/change/build.gradle

@@ -0,0 +1,17 @@
+apply plugin: "java"
+apply plugin: "eclipse"
+apply plugin: "idea"
+
+repositories {
+  mavenCentral()
+}
+
+dependencies {
+  testCompile "junit:junit:4.12"
+}
+test {
+  testLogging {
+    exceptionFormat = 'full'
+    events = ["passed", "failed", "skipped"]
+  }
+}

data/tracks/java/exercises/change/src/example/java/ChangeCalculator.java

@@ -0,0 +1,63 @@
+import java.util.*;
+import java.util.stream.Collectors;
+
+import static java.util.Comparator.comparingInt;
+
+final class ChangeCalculator {
+
+    private final List<Integer> currencyCoins;
+
+    ChangeCalculator(final List<Integer> currencyCoins) {
+        this.currencyCoins = currencyCoins;
+        Collections.sort(currencyCoins);
+    }
+
+    List<Integer> computeMostEfficientChange(final int grandTotal) {
+        if (grandTotal < 0) {
+            throw new IllegalArgumentException("Negative totals are not allowed.");
+        }
+
+        final Map<Integer, List<Integer>> minimalCoinsMap = new HashMap<>();
+        minimalCoinsMap.put(0, new ArrayList<>());
+
+        for (int total = 1; total <= grandTotal; total++) {
+            final int localTotal = total;
+
+            final List<Integer> minimalCoins = getCoinsNoLargerThan(total)
+                    .stream()
+                    .map(coin -> {
+                        final List<Integer> minimalRemainderCoins = minimalCoinsMap.get(localTotal - coin);
+                        return minimalRemainderCoins != null ? prepend(coin, minimalRemainderCoins) : null;
+                    })
+                    .filter(Objects::nonNull)
+                    .sorted(comparingInt(List::size))
+                    .findFirst()
+                    .orElse(null);
+
+            minimalCoinsMap.put(localTotal, minimalCoins);
+        }
+
+        final List<Integer> resultCandidate = minimalCoinsMap.get(grandTotal);
+
+        if (resultCandidate == null) {
+            throw new IllegalArgumentException(
+                    "The total " + grandTotal + " cannot be represented in the given currency.");
+        }
+
+        return resultCandidate;
+    }
+
+    private List<Integer> getCoinsNoLargerThan(final int threshold) {
+        return currencyCoins.stream()
+                .filter(coin -> coin <= threshold)
+                .collect(Collectors.toList());
+    }
+
+    private List<Integer> prepend(final int integer, final List<Integer> integers) {
+        final List<Integer> result = new ArrayList<>();
+        result.add(integer);
+        result.addAll(integers);
+        return result;
+    }
+
+}

data/tracks/java/exercises/change/src/main/java/ChangeCalculator.java

@@ -0,0 +1,5 @@
+final class ChangeCalculator {
+
+
+
+}

data/tracks/java/exercises/change/src/test/java/ChangeCalculatorTest.java

@@ -0,0 +1,114 @@
+import org.junit.Ignore;
+import org.junit.Rule;
+import org.junit.Test;
+import org.junit.rules.ExpectedException;
+
+import static java.util.Arrays.asList;
+import static java.util.Collections.emptyList;
+import static java.util.Collections.singletonList;
+import static org.junit.Assert.assertEquals;
+
+public final class ChangeCalculatorTest {
+
+    /*
+     * See https://github.com/junit-team/junit4/wiki/Rules for information on JUnit Rules in general and
+     * ExpectedExceptions in particular.
+     */
+    @Rule
+    public ExpectedException expectedException = ExpectedException.none();
+
+    @Test
+    public void testChangeThatCanBeGivenInASingleCoin() {
+        ChangeCalculator changeCalculator = new ChangeCalculator(asList(1, 5, 10, 25, 100));
+
+        assertEquals(
+                singletonList(25),
+                changeCalculator.computeMostEfficientChange(25));
+    }
+
+    @Ignore
+    @Test
+    public void testChangeThatMustBeGivenInMultipleCoins() {
+        ChangeCalculator changeCalculator = new ChangeCalculator(asList(1, 5, 10, 25, 100));
+
+        assertEquals(
+                asList(5, 10),
+                changeCalculator.computeMostEfficientChange(15));
+    }
+
+    @Ignore
+    @Test
+    // https://en.wikipedia.org/wiki/Change-making_problem#Greedy_method
+    public void testLilliputianCurrencyForWhichGreedyAlgorithmFails() {
+        ChangeCalculator changeCalculator = new ChangeCalculator(asList(1, 4, 15, 20, 50));
+
+        assertEquals(
+                asList(4, 4, 15),
+                changeCalculator.computeMostEfficientChange(23));
+    }
+
+    @Ignore
+    @Test
+    // https://en.wikipedia.org/wiki/Change-making_problem#Greedy_method
+    public void testLowerElbonianCurrencyForWhichGreedyAlgorithmFails() {
+        ChangeCalculator changeCalculator = new ChangeCalculator(asList(1, 5, 10, 21, 25));
+
+        assertEquals(
+                asList(21, 21, 21),
+                changeCalculator.computeMostEfficientChange(63));
+    }
+
+    @Ignore
+    @Test
+    public void testLargeAmountOfChange() {
+        ChangeCalculator changeCalculator = new ChangeCalculator(asList(1, 2, 5, 10, 20, 50, 100));
+
+        assertEquals(
+                asList(2, 2, 5, 20, 20, 50, 100, 100, 100, 100, 100, 100, 100, 100, 100),
+                changeCalculator.computeMostEfficientChange(999));
+    }
+
+    @Ignore
+    @Test
+    public void testZeroChange() {
+        ChangeCalculator changeCalculator = new ChangeCalculator(asList(1, 5, 10, 21, 25));
+
+        assertEquals(
+                emptyList(),
+                changeCalculator.computeMostEfficientChange(0));
+    }
+
+    @Ignore
+    @Test
+    public void testChangeLessThanSmallestCoinInCurrencyCannotBeRepresented() {
+        ChangeCalculator changeCalculator = new ChangeCalculator(asList(5, 10));
+
+        expectedException.expect(IllegalArgumentException.class);
+        expectedException.expectMessage("The total 3 cannot be represented in the given currency.");
+
+        changeCalculator.computeMostEfficientChange(3);
+    }
+
+    @Ignore
+    @Test
+    public void testChangeLargerThanAllCoinsInCurrencyThatCannotBeRepresented() {
+        ChangeCalculator changeCalculator = new ChangeCalculator(asList(5, 10));
+
+        expectedException.expect(IllegalArgumentException.class);
+        expectedException.expectMessage("The total 94 cannot be represented in the given currency.");
+
+        changeCalculator.computeMostEfficientChange(94);
+    }
+
+    @Ignore
+    @Test
+    public void testNegativeChangeIsRejected() {
+        ChangeCalculator changeCalculator = new ChangeCalculator(asList(1, 2, 5));
+
+        expectedException.expect(IllegalArgumentException.class);
+        expectedException.expectMessage("Negative totals are not allowed.");
+
+        changeCalculator.computeMostEfficientChange(-5);
+    }
+
+}

data/tracks/java/exercises/settings.gradle

@@ -10,6 +10,7 @@ include 'binary-search'
 include 'binary-search-tree'
 include 'bob'
 include 'bracket-push'
+include 'change'
 include 'clock'
 include 'crypto-square'
 include 'custom-set'

data/tracks/racket/README.md

@@ -80,5 +80,5 @@ The MIT License (MIT)
 Copyright (c) 2015 Katrina Owen, _@kytrinyx.com
 
 ## Racket icon
-The Racket logo was created by [Matthias.f at en.wikipedia](https://en.wikipedia.org/wiki/User:Matthias.f) and released under the Creative Commons Attribution-Share Alike 3.0 Unported license.
-We adapted the Racket logo, creating a black/white version of it to use on Exercism.
+The Racket logo was created by [Matthew Butterick](https://en.wikipedia.org/wiki/Matthew_Butterick) and released under the Creative Commons Attribution-Share Alike 3.0 Unported license.
+We have adapted it, changing the colour scheme, for use on Exercism.

data/tracks/ruby/exercises/pangram/.meta/.version

@@ -1 +1 @@
-3
+4

data/tracks/ruby/exercises/pangram/example.rb

@@ -1,5 +1,5 @@
 module BookKeeping
-  VERSION = 3
+  VERSION = 4
 end
 
 class Pangram

data/tracks/ruby/exercises/pangram/pangram_test.rb

@@ -4,66 +4,69 @@ gem 'minitest', '>= 5.0.0'
 require 'minitest/autorun'
 require_relative 'pangram'
 
-# Test data version: # 2adfe21
+# Test data version: # f04fb3d
 class PangramTest < Minitest::Test
   def test_sentence_empty
     # skip
     phrase = ''
-    refute Pangram.pangram?(phrase), "#{phrase.inspect} is NOT a pangram"
+    result = Pangram.pangram?(phrase)
+    refute result, "Expected false, got: #{result.inspect}. #{phrase.inspect} is NOT a pangram"
   end
 
   def test_pangram_with_only_lower_case
     skip
     phrase = 'the quick brown fox jumps over the lazy dog'
-    assert Pangram.pangram?(phrase), "#{phrase.inspect} IS a pangram"
+    result = Pangram.pangram?(phrase)
+    assert result, "Expected true, got: #{result.inspect}. #{phrase.inspect} IS a pangram"
   end
 
   def test_missing_character_x
     skip
     phrase = 'a quick movement of the enemy will jeopardize five gunboats'
-    refute Pangram.pangram?(phrase), "#{phrase.inspect} is NOT a pangram"
+    result = Pangram.pangram?(phrase)
+    refute result, "Expected false, got: #{result.inspect}. #{phrase.inspect} is NOT a pangram"
   end
 
   def test_another_missing_character_x
     skip
     phrase = 'the quick brown fish jumps over the lazy dog'
-    refute Pangram.pangram?(phrase), "#{phrase.inspect} is NOT a pangram"
+    result = Pangram.pangram?(phrase)
+    refute result, "Expected false, got: #{result.inspect}. #{phrase.inspect} is NOT a pangram"
   end
 
   def test_pangram_with_underscores
     skip
     phrase = 'the_quick_brown_fox_jumps_over_the_lazy_dog'
-    assert Pangram.pangram?(phrase), "#{phrase.inspect} IS a pangram"
+    result = Pangram.pangram?(phrase)
+    assert result, "Expected true, got: #{result.inspect}. #{phrase.inspect} IS a pangram"
   end
 
   def test_pangram_with_numbers
     skip
     phrase = 'the 1 quick brown fox jumps over the 2 lazy dogs'
-    assert Pangram.pangram?(phrase), "#{phrase.inspect} IS a pangram"
+    result = Pangram.pangram?(phrase)
+    assert result, "Expected true, got: #{result.inspect}. #{phrase.inspect} IS a pangram"
   end
 
   def test_missing_letters_replaced_by_numbers
     skip
     phrase = '7h3 qu1ck brown fox jumps ov3r 7h3 lazy dog'
-    refute Pangram.pangram?(phrase), "#{phrase.inspect} is NOT a pangram"
+    result = Pangram.pangram?(phrase)
+    refute result, "Expected false, got: #{result.inspect}. #{phrase.inspect} is NOT a pangram"
   end
 
   def test_pangram_with_mixed_case_and_punctuation
     skip
     phrase = '"Five quacking Zephyrs jolt my wax bed."'
-    assert Pangram.pangram?(phrase), "#{phrase.inspect} IS a pangram"
+    result = Pangram.pangram?(phrase)
+    assert result, "Expected true, got: #{result.inspect}. #{phrase.inspect} IS a pangram"
   end
 
-  def test_pangram_with_non_ascii_characters
+  def test_upper_and_lower_case_versions_of_the_same_character_should_not_be_counted_separately
     skip
-    phrase = 'Victor jagt zwölf Boxkämpfer quer über den großen Sylter Deich.'
-    assert Pangram.pangram?(phrase), "#{phrase.inspect} IS a pangram"
-  end
-
-  def test_panagram_in_alphabet_other_than_ascii
-    skip
-    phrase = 'Широкая электрификация южных губерний даст мощный толчок подъёму сельского хозяйства.'
-    refute Pangram.pangram?(phrase), "#{phrase.inspect} is NOT a pangram"
+    phrase = 'the quick brown fox jumped over the lazy FOX'
+    result = Pangram.pangram?(phrase)
+    refute result, "Expected false, got: #{result.inspect}. #{phrase.inspect} is NOT a pangram"
   end
 
   # Problems in exercism evolve over time, as we find better ways to ask
@@ -84,6 +87,6 @@ class PangramTest < Minitest::Test
   # http://ruby-doc.org/docs/ruby-doc-bundle/UsersGuide/rg/constants.html
   def test_bookkeeping
     skip
-    assert_equal 3, BookKeeping::VERSION
+    assert_equal 4, BookKeeping::VERSION
   end
 end

data/tracks/ruby/lib/pangram_cases.rb

@@ -7,13 +7,14 @@ class PangramCase < OpenStruct
 
   def workload
     [
-    "phrase = '#{input}'\n",
-    "    #{assertion} Pangram.pangram?(phrase), \"#{message}\""
-    ].join
+    "phrase = '#{input}'",
+    "    result = Pangram.pangram?(phrase)",
+    "    #{assertion} result, \"#{message}\""
+    ].join("\n")
   end
 
   def message
-    "\#{phrase.inspect} #{is_or_isnt} a pangram"
+    "Expected #{expected}, got: \#{result.inspect}. \#{phrase.inspect} #{is_or_isnt} a pangram"
   end
 
   def is_or_isnt

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: trackler
 version: !ruby/object:Gem::Version
-  version: 2.0.6.43
+  version: 2.0.6.44
 platform: ruby
 authors:
 - Katrina Owen
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2017-02-18 00:00:00.000000000 Z
+date: 2017-02-19 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rubyzip
@@ -3892,6 +3892,10 @@ files:
 - tracks/java/exercises/bracket-push/src/main/java/BracketChecker.java
 - tracks/java/exercises/bracket-push/src/test/java/BracketCheckerTest.java
 - tracks/java/exercises/build.gradle
+- tracks/java/exercises/change/build.gradle
+- tracks/java/exercises/change/src/example/java/ChangeCalculator.java
+- tracks/java/exercises/change/src/main/java/ChangeCalculator.java
+- tracks/java/exercises/change/src/test/java/ChangeCalculatorTest.java
 - tracks/java/exercises/clock/build.gradle
 - tracks/java/exercises/clock/src/example/java/Clock.java
 - tracks/java/exercises/clock/src/main/java/.keep