trackler 2.2.1.46 → 2.2.1.47

data/tracks/cfml/exercises/anagram/README.md

@@ -0,0 +1,29 @@
+# Anagram
+
+Given a word and a list of possible anagrams, select the correct sublist.
+
+Given `"listen"` and a list of candidates like `"enlists" "google"
+"inlets" "banana"` the program should return a list containing
+`"inlets"`.
+
+* * * *
+
+To run the code in this exercise, you will only need to have [CommandBox CLI installed](https://ortus.gitbooks.io/commandbox-documentation/content/setup/installation.html).  This binary runs CFML code from the command line.
+
+To run the tests, `cd` into the exercise folder and run the following:
+
+```bash 
+box task run TestRunner
+# Or start up a test watcher that will rerun when files change
+box task run TestRunner --:watcher
+```
+
+The tests leverage a library called TestBox which supports xUnit and BDD style of testing.  All test suites will be written in the [BDD style](https://testbox.ortusbooks.com/content/primers/bdd/specs.html) which uses closures to define test specs.  You won't need to worry about installing TestBox.  The CLI test runner will take care of that for you.  You just need to be connected to the internet the first time you run it.  You can read more about it here:
+
+[https://testbox.ortusbooks.com/content/](https://testbox.ortusbooks.com/content/)
+## Source
+
+Inspired by the Extreme Startup game [https://github.com/rchatley/extreme_startup](https://github.com/rchatley/extreme_startup)
+
+## Submitting Incomplete Solutions
+It's possible to submit an incomplete solution so you can see how others have completed the exercise.

data/tracks/cfml/exercises/anagram/Solution.cfc

@@ -0,0 +1,42 @@
+/**
+* Here is an example solution for the Anagram exercise
+*/
+component {
+	
+	function anagrams( string subject, array candidates ) {
+		
+		var results = [];
+
+		for (var candidate in candidates) {
+			/* Check if the canidate is an anagram and is not already in the results */
+			if ( isAnagram( subject, candidate )  && !results.find( lcase( candidate ) ) ) {
+				results.append( lcase(candidate) );
+			}
+		}
+
+		return results;
+	}
+
+	/**
+	*
+	* Is an anagram and canidate is not the exact same as the subject
+	*
+	*/
+	private boolean function isAnagram( string subject, string candidate ) {
+		
+		return ( sortString( candidate ) == sortString( subject ) && lcase( candidate ) != lcase( subject ) );
+	}
+	
+
+	/**
+	*
+	* Sort the characters in a string alphabetically
+	*
+	*/
+	private string function sortString( string word ) {
+		
+		return listSort( lcase( arguments.word ), "text", "asc", "" );
+	}
+	
+	
+}

data/tracks/cfml/exercises/anagram/SolutionTest.cfc

@@ -0,0 +1,7 @@
+component extends="AnagramTest" {
+
+	function beforeAll(){
+	  SUT = createObject( 'Solution' );
+	}
+
+}

data/tracks/cfml/exercises/anagram/TestRunner.cfc

@@ -0,0 +1,103 @@
+/**
+* I am a CommandBox task runner which you can use to test your implementation of this exercise against the 
+* provided test suite.  To use me, open the CommandBox CLI and run this:
+* 
+* CommandBox> task run TestRunner
+*
+* To start up a test watcher that will automatically rerun the test suite every time you save a file change, run this:
+*
+* CommandBox> task run TestRunner --watcher
+*
+*/
+component {
+	
+	/**
+	* @solution Runs the tests against the solution
+	* @watcher Start up a file watch that re-runs the tests on file changes. Use Ctrl-C to stop
+	*/
+	function run( boolean solution=false, boolean watcher=false ) {
+		
+		ensureTestBox();
+
+		if( watcher ) {
+		
+			// Tabula rasa
+			command( 'cls' ).run();
+				
+			// Start watcher
+			watch()
+				.paths( '*.cfc' )
+				.inDirectory( getCWD() )
+				.withDelay( 500 )
+				.onChange( function() {
+	
+					// Clear the screen
+					command( 'cls' )
+						.run();
+
+					// This is neccessary so changes to tests get picked up right away.
+					pagePoolClear();	
+					
+					runTests( solution );
+	
+				} )
+				.start();
+					
+		} else {
+			runTests( solution );
+		}			
+
+	}
+
+	/**
+	* Make sure the TestBox framework is installed
+	*/
+	private function ensureTestBox() {
+		var excerciseRoot = getCWD();
+		var testBoxRoot = excerciseRoot & '/testbox';
+		
+		if( !directoryExists( testBoxRoot ) ) {
+			
+			print.boldYellowLine( 'Installing some missing dependencies for you!' ).toConsole();
+			command( 'install' )
+				.inWorkingDirectory( excerciseRoot )
+				.run();
+		}
+		
+		// Bootstrap TestBox framework
+		filesystemUtil.createMapping( '/testbox', testBoxRoot );
+	}
+
+	/**
+	* Invoke TestBox to run the test suite
+	*/
+	private function runTests( boolean solution=false ) {
+		
+		// Create TestBox and run the tests
+		testData = new testbox.system.TestBox()
+			.runRaw( directory = {
+				// Find all CFCs...
+				mapping = filesystemUtil.makePathRelative( getCWD() ),
+				// ... in this directory ...
+				recurse = false,
+				// ... whose name ends in "test"
+				filter = function( path ) {
+					return path.reFind( ( solution ? 'Solution' : '' ) & 'Test.cfc$' );
+				 }
+			} )
+			.getMemento();
+		
+		// Print out the results with ANSI formatting for the CLI
+		getInstance( 'CLIRenderer@testbox-commands' )
+			.render( print, testData, true );
+			
+		print.toConsole();
+		
+		// Set proper exit code
+		if( testData.totalFail || testData.totalError ) {
+			setExitCode( 1 );
+		}
+	}
+
+}
+

data/tracks/cfml/exercises/anagram/box.json

@@ -0,0 +1,8 @@
+{
+    "dependencies":{
+        "testbox":"^2.5.0+107"
+    },
+    "installPaths":{
+        "testbox":"testbox"
+    }
+}

data/tracks/cfml/exercises/anagram/index.cfm

@@ -0,0 +1,37 @@
+<!--- 
+
+This file will only be used if you want to start up a web server in this directory.  You can do so by running:
+
+$> box
+CommandBox> install
+CommandBox> server start
+
+However, this is not necessary unless you really just want to use the HTML reporters on TestBox.  
+Ideally, you'll skip the need for this file entirely and just run the tests directly frm the CLI like this:
+
+CommandBox> task run TestRunner
+
+ --->
+<cfsetting showDebugOutput="false">
+<cfparam name="url.reporter" 		default="simple">
+<cfscript>
+	// get a list of all CFCs in this folder whose name looks like "XXXTest.cfc"
+	// And turn it into compnent path relative to the web root
+	url.bundles = directoryList(
+			path=expandPath( '/' ),
+			filter='*Test.cfc' )
+		.map( function( path ) {
+			return path
+					.replaceNoCase( expandPath( '/' ), '' )
+					.left( -4 )
+		} )
+		.toList();
+</cfscript>
+
+<!--- Ensure TestBox --->
+<cfif fileExists( "/testbox/system/runners/HTMLRunner.cfm" )>
+	<!--- Include the TestBox HTML Runner --->
+	<cfinclude template="/testbox/system/runners/HTMLRunner.cfm">
+<cfelse>
+	Oops, you don't have TestBox installed yet! Please run <b>box install</b> from the root of your excercise folder and refresh this page.	
+</cfif>

data/tracks/common-lisp/config.json

@@ -15,7 +15,7 @@
     {
       "uuid": "c029678b-9b9f-4fb2-958f-3a118efa16a9",
       "slug": "hamming",
-      "core": false,
+      "core": true,
       "unlocked_by": null,
       "difficulty": 1,
       "topics": [
@@ -29,7 +29,7 @@
     {
       "uuid": "8bfa54a8-4ee6-4e6e-b286-7fc8c70b9e9f",
       "slug": "leap",
-      "core": false,
+      "core": true,
       "unlocked_by": null,
       "difficulty": 1,
       "topics": [
@@ -68,7 +68,7 @@
     {
       "uuid": "1e6c8365-775d-4a4f-8fc7-e376912d7912",
       "slug": "bob",
-      "core": false,
+      "core": true,
       "unlocked_by": null,
       "difficulty": 1,
       "topics": [
@@ -167,7 +167,7 @@
     {
       "uuid": "5c6f22e7-109c-4d9e-b8bf-4ea63b2823ca",
       "slug": "beer-song",
-      "core": false,
+      "core": true,
       "unlocked_by": null,
       "difficulty": 1,
       "topics": [
@@ -330,7 +330,7 @@
     {
       "uuid": "40f3b911-0739-4fec-95cc-cfab99788c19",
       "slug": "sieve",
-      "core": false,
+      "core": true,
       "unlocked_by": null,
       "difficulty": 1,
       "topics": [

data/tracks/csharp/exercises/two-bucket/Example.cs

@@ -1,4 +1,6 @@
 using System;
+using System.Collections.Generic;
+using System.Linq;
 
 public enum Bucket
 {
@@ -13,97 +15,69 @@ public class TwoBucketResult
     public int OtherBucket { get; set; }
 }
 
-public class BucketContainer
+public class TwoBucket
 {
-    public BucketContainer(int contents, int capacity)
-    {
-        Contents = contents;
-        Capacity = capacity;
-    }
-
-    public int Contents { get; set; }
-
-    public int Capacity { get; }
-
-    public bool IsEmpty => Contents == 0;
-
-    public bool IsFull => Contents == Capacity;
-
-    public void Fill()
+    private int[] sizes;
+    private int startBucket;
+    public TwoBucket(int bucketOne, int bucketTwo, Bucket startBucket)
     {
-        Contents = Capacity;
+        this.sizes = new[] {bucketOne, bucketTwo};
+        this.startBucket = (int)startBucket;
     }
 
-    public void Empty()
-    {
-        Contents = 0;
-    }
-
-    public void PourTo(BucketContainer other)
-    {
-        var amount = Math.Min(other.Capacity - other.Contents, Contents);
-        Contents -= amount;
-        other.Contents += amount;
-    }
-
-    public bool CanPourTo(BucketContainer other) => !IsEmpty && !other.IsFull;
-}
+    private int[] Empty(int[] _buckets, int i) =>
+            i == 0 ? new[] {0, _buckets[1]} : new[] {_buckets[0], 0};
 
-public class TwoBucket
-{
-    private readonly BucketContainer bucketOne;
-    private readonly BucketContainer bucketTwo;
-    private readonly Action strategy;
+    private int[] Fill(int[] _buckets, int i) =>
+            i == 0 ? new[] {sizes[0], _buckets[1]} : new[] {_buckets[0], sizes[1]};
 
-    public TwoBucket(int bucketOneSize, int bucketTwoSize, Bucket startBucket)
+    private int[] Consolidate(int[] _buckets, int i)
     {
-        bucketOne = new BucketContainer(startBucket == Bucket.One ? bucketOneSize : 0, bucketOneSize);
-        bucketTwo = new BucketContainer(startBucket == Bucket.Two ? bucketTwoSize : 0, bucketTwoSize);
-        strategy = startBucket == Bucket.One ? (Action)StartFromFirstBucket : StartFromSecondBucket;
-
+        var amount = new[]{_buckets[1 - i], sizes[i] - _buckets[i]}.Min();
+        var target = _buckets[i] + amount;
+        var src = _buckets[1 - i] - amount;
+        return i == 0 ? new[] {target, src} : new[] {src, target};
     }
 
     public TwoBucketResult Measure(int goal)
     {
-        var moves = 0;
-
-        while (true)
+        var invalid = new[]{0,0};
+        invalid[1 - startBucket] = sizes[1 - startBucket];
+        var invalidStr = string.Join(",",invalid);
+        var buckets = new[]{0,0};
+        buckets[startBucket] = sizes[startBucket];
+        var toVisit = new Queue<(int[], int)>();
+        var visited = new HashSet<string>();
+        var count = 1;
+        var goalBucket = Array.IndexOf(buckets, goal);
+        while (goalBucket < 0)
         {
-            moves++;
-
-            if (bucketOne.Contents == goal)
-                return new TwoBucketResult { Moves = moves, GoalBucket = Bucket.One, OtherBucket = bucketTwo.Contents };
-
-            if (bucketTwo.Contents == goal)
-                return new TwoBucketResult { Moves = moves, GoalBucket = Bucket.Two, OtherBucket = bucketOne.Contents };
-
-            strategy();
+            var key = string.Join(",",buckets);
+            if (!visited.Contains(key) && !key.Equals(invalidStr))
+            {
+                visited.Add(key);
+                var nc = count + 1;
+                for (int i=0;i<2;i++)
+                {
+                    if (buckets[i] != 0)
+                        toVisit.Enqueue((Empty(buckets, i), nc));
+                    if (buckets[i] != sizes[i])
+                    {
+                        toVisit.Enqueue((Fill(buckets, i), nc));
+                        toVisit.Enqueue((Consolidate(buckets, i), nc));
+                    }
+                }
+            }
+            if (!toVisit.Any())
+                throw new ArgumentException("no more moves!");
+            (buckets, count) = toVisit.Dequeue();
+            goalBucket = Array.IndexOf(buckets, goal);
         }
-
-        throw new NotImplementedException();
-    }
-
-    public void StartFromFirstBucket()
-    {
-        if (bucketOne.IsEmpty)
-            bucketOne.Fill();
-        else if (bucketTwo.IsFull)
-            bucketTwo.Empty();
-        else if (bucketOne.CanPourTo(bucketTwo))
-            bucketOne.PourTo(bucketTwo);
-        else
-            throw new InvalidOperationException("Cannot transition from current state.");
-    }
-
-    public void StartFromSecondBucket()
-    {
-        if (bucketOne.IsFull)
-            bucketOne.Empty();
-        else if (bucketTwo.IsEmpty)
-            bucketTwo.Fill();
-        else if (bucketTwo.CanPourTo(bucketOne))
-            bucketTwo.PourTo(bucketOne);
-        else
-            throw new InvalidOperationException("Cannot transition from current state.");
+        return new TwoBucketResult
+        {
+            Moves = count,
+            GoalBucket = (Bucket)goalBucket,
+            OtherBucket = buckets[1 - goalBucket]
+        };
     }
 }

data/tracks/csharp/exercises/two-bucket/TwoBucketTest.cs

@@ -59,8 +59,8 @@ public void Measure_using_bucket_one_of_size_2_and_bucket_two_of_size_3_start_wi
     {
         var sut = new TwoBucket(2, 3, Bucket.One);
         var result = sut.Measure(3);
-        Assert.Equal(4, result.Moves);
-        Assert.Equal(1, result.OtherBucket);
+        Assert.Equal(2, result.Moves);
+        Assert.Equal(2, result.OtherBucket);
         Assert.Equal(Bucket.Two, result.GoalBucket);
     }
 }