trackler 2.0.3.4 → 2.0.3.5

data/tracks/javascript/exercises/word-count/example.js

@@ -4,15 +4,15 @@ function Words() {}
 
 Words.prototype.count = function (input) {
   var counts = {};
-  var words = input.match(/\S+/g);
+  var words = input.toLowerCase()
+                   .replace(/[,."\/!&@$%\^\*;:{}()¡¿?]/g, ' ')
+                   .replace(/\s'(\w+)'\s/, ' '+'$1'+' ')
+                   .match(/\S+/g);
 
   words.forEach(function (word) {
-    var lcWord = word.toLowerCase();
-    counts[lcWord] = counts.hasOwnProperty(lcWord) ? counts[lcWord] + 1 : 1;
+    counts[word] = counts.hasOwnProperty(word) ? counts[word] + 1 : 1;
   });
-
   return counts;
 };
 
 module.exports = Words;
-

data/tracks/javascript/exercises/word-count/word-count.spec.js

@@ -8,19 +8,24 @@ describe('count()', function() {
     expect(words.count('word')).toEqual(expectedCounts);
   });
 
-  xit('counts one of each', function() {
+  xit('counts one of each word', function() {
     var expectedCounts = { one: 1, of: 1, each: 1 };
     expect(words.count('one of each')).toEqual(expectedCounts);
   });
 
-  xit('counts multiple occurrences', function() {
+  xit('counts multiple occurrences of a word', function() {
     var expectedCounts = { one: 1, fish: 4, two: 1, red: 1, blue: 1 };
     expect(words.count('one fish two fish red fish blue fish')).toEqual(expectedCounts);
   });
 
-  xit('includes punctuation', function() {
-    var expectedCounts = { car: 1, ':': 2, carpet: 1, as: 1, java: 1, 'javascript!!&@$%^&': 1 };
-    expect(words.count('car : carpet as java : javascript!!&@$%^&')).toEqual(expectedCounts);
+  xit('handles cramped lists', function() {
+    var expectedCounts = { one: 1, two: 1, three: 1 };
+    expect(words.count('one,two,three')).toEqual(expectedCounts);
+  });
+
+  xit('ignores punctuation', function() {
+    var expectedCounts = { car: 1, carpet: 1, as: 1, java: 1, javascript: 1 };
+    expect(words.count('car : carpet as java: javascript!!&@$%^&')).toEqual(expectedCounts);
   });
 
   xit('includes numbers', function() {
@@ -33,8 +38,18 @@ describe('count()', function() {
     expect(words.count('go Go GO')).toEqual(expectedCounts);
   });
 
+  xit('counts words with apostrophes', function() {
+    var expectedCounts = { 'first': 1, 'don\'t': 2, 'laugh': 1, 'then': 1, 'cry': 1 };
+    expect(words.count('First: don\'t laugh. Then: don\'t cry.')).toEqual(expectedCounts);
+  });
+
+  xit('counts words with quotations', function() {
+    var expectedCounts = { 'joe': 1, 'can\'t': 1, 'tell': 1, 'between': 1, 'large': 2, 'and': 1 };
+    expect(words.count('Joe can\'t tell between \'large\' and large.')).toEqual(expectedCounts);
+  });
+
   xit('counts properly international characters', function() {
-    var expectedCounts = { '¡hola!': 1, '¿qué': 1, 'tal?': 1, 'привет!': 1 };
+    var expectedCounts = { 'hola': 1, 'qué': 1, 'tal': 1, 'привет': 1 };
     expect(words.count('¡Hola! ¿Qué tal? Привет!')).toEqual(expectedCounts);
   });
 
@@ -43,7 +58,7 @@ describe('count()', function() {
     expect(words.count('hello\nworld')).toEqual(expectedCounts);
   });
 
-  xit('counts tabs', function() {
+  xit('counts tabs as white space', function() {
     var expectedCounts = { hello: 1, world: 1 };
     expect(words.count('hello\tworld')).toEqual(expectedCounts);
   });
@@ -59,7 +74,7 @@ describe('count()', function() {
   });
 
   xit('handles properties that exist on Object’s prototype', function() {
-    var expectedCounts = { reserved: 1, words: 1, like: 1, constructor: 1, and: 1, tostring: 1, 'ok?': 1 };
+    var expectedCounts = { reserved: 1, words: 1, like: 1, constructor: 1, and: 1, tostring: 1, ok: 1 };
     expect(words.count('reserved words like constructor and toString ok?')).toEqual(expectedCounts);
   });
 });

data/tracks/lua/SETUP.md

@@ -1,17 +1,68 @@
 ### Getting started
-First install lua and [luarocks][2] using [homebrew][1]
+#### MacOS
+First install Lua and [Luarocks][2] using [Homebrew][1]:
 
-    $ brew install lua
+```shell
+$ brew install lua
+```
 
-Then install [busted][3] testing framework for lua
+Then install the [Busted][3] testing framework for Lua:
 
-    $ luarocks install busted
+```shell
+$ luarocks install busted
+```
 
-Then run your test
+Then run your tests:
 
-    $ busted .
+```shell
+$ busted .
+```
 
-Other resources
+#### Ubuntu
+First install Lua and [Luarocks][2] using [Apt][6]:
+
+```shell
+$ sudo apt-get install lua5.3 luarocks
+```
+
+Then install the [Busted][3] testing framework for Lua:
+
+```shell
+$ luarocks install busted
+```
+
+If this fails, you may need to use `sudo`:
+
+```shell
+$ sudo luarocks install busted
+```
+
+Then run your tests:
+
+```shell
+$ busted .
+```
+
+#### Windows
+First install Lua and [Luarocks][2] using [Chocolatey][7]:
+
+```
+C:\> choco install lua
+```
+
+Then install the [Busted][3] testing framework for Lua:
+
+```
+C:\> luarocks install busted
+```
+
+Then run your tests:
+
+```
+C:\> busted .
+```
+
+#### Other resources
 
   1. [Lua Style Guide][4]
   2. [Learn Lua in 15 minutes][5]
@@ -21,3 +72,5 @@ Other resources
 [3]: http://olivinelabs.com/busted/
 [4]: https://github.com/Olivine-Labs/lua-style-guide
 [5]: http://tylerneylon.com/a/learn-lua/
+[6]: https://help.ubuntu.com/lts/serverguide/apt.html
+[7]: http://chocolatey.org/

data/tracks/lua/config.json

@@ -54,6 +54,15 @@
     "topics": [
       "mathematics"
     ]
+  }, {
+    "slug": "variable-length-quantity",
+    "difficulty": 6,
+    "topics": [
+      "control-flow (if-else statements)",
+      "control-flow (loops)",
+      "bitwise operations",
+      "arrays"
+    ]
   }, {
     "slug": "anagram",
     "difficulty": 6,

data/tracks/lua/exercises/say/example.lua

@@ -67,7 +67,7 @@ end
 return function(n)
   if n < 0 or n > 999999999999 then return -1 end
 
-  local blahs = {}
+  local groups = {}
   local group_index = 0
 
   while n > 0 do
@@ -77,16 +77,16 @@ return function(n)
       if group_name[group_index] then
         group = group .. ' ' .. group_name[group_index]
       end
-      table.insert(blahs, 1, group)
+      table.insert(groups, 1, group)
     end
 
     n = n // 1000
     group_index = group_index + 1
   end
 
-  if #blahs == 0 then
+  if #groups == 0 then
     return 'zero'
   else
-    return table.concat(blahs, ' ')
+    return table.concat(groups, ' ')
   end
 end

data/tracks/lua/exercises/variable-length-quantity/example.lua

@@ -0,0 +1,36 @@
+local function decode(bytes)
+  local values = {}
+  local n = 0
+  for i, byte in ipairs(bytes) do
+    n = n << 7
+    n = n + (byte & 0x7f)
+    if byte & 0x80 == 0 then
+      table.insert(values, n)
+      n = 0
+    end
+    assert((i ~= #bytes) or (byte & 0x80 == 0), 'incomplete byte sequence')
+  end
+  return values
+end
+
+local function encode_single(n)
+  local bytes = { n & 0x7f }
+  n = n >> 7
+  while n > 0 do
+    table.insert(bytes, 1, n & 0x7f | 0x80)
+    n = n >> 7
+  end
+  return bytes
+end
+
+local function encode(values)
+  local bytes = {}
+  for _, value in ipairs(values) do
+    for _, byte in ipairs(encode_single(value)) do
+      table.insert(bytes, byte)
+    end
+  end
+  return bytes
+end
+
+return { decode = decode, encode = encode }

data/tracks/lua/exercises/variable-length-quantity/variable-length-quantity_spec.lua

@@ -0,0 +1,73 @@
+local vlq = require 'variable-length-quantity'
+
+describe('variable-length-quantity', function()
+  it('should decode single bytes', function()
+    assert.are.same({ 0x00 }, vlq.decode({ 0x00 }))
+    assert.are.same({ 0x40 }, vlq.decode({ 0x40 }))
+    assert.are.same({ 0x7f }, vlq.decode({ 0x7f }))
+  end)
+
+  it('should decode double bytes', function()
+    assert.are.same({ 0x80 }, vlq.decode({ 0x81, 0x00 }))
+    assert.are.same({ 0x2000 }, vlq.decode({ 0xc0, 0x00 }))
+    assert.are.same({ 0x3fff }, vlq.decode({ 0xff, 0x7f }))
+  end)
+
+  it('should decode triple bytes', function()
+    assert.are.same({ 0x4000 }, vlq.decode({ 0x81, 0x80, 0x00 }))
+    assert.are.same({ 0x100000 }, vlq.decode({ 0xc0, 0x80, 0x00 }))
+    assert.are.same({ 0x1fffff }, vlq.decode({ 0xff, 0xff, 0x7f }))
+  end)
+
+  it('should decode quadruple bytes', function()
+    assert.are.same({ 0x200000 }, vlq.decode({ 0x81, 0x80, 0x80, 0x00 }))
+    assert.are.same({ 0x08000000 }, vlq.decode({ 0xc0, 0x80, 0x80, 0x00 }))
+    assert.are.same({ 0x0fffffff }, vlq.decode({ 0xff, 0xff, 0xff, 0x7f }))
+  end)
+
+  it('should decode multiple values', function()
+    assert.are.same(
+      { 0x2000, 0x123456, 0x0fffffff, 0x00, 0x3fff, 0x4000 },
+      vlq.decode({ 0xc0, 0x00, 0xc8, 0xe8, 0x56, 0xff, 0xff, 0xff, 0x7f, 0x00, 0xff, 0x7f, 0x81, 0x80, 0x00 })
+    )
+  end)
+
+  it('should encode single bytes', function()
+    assert.are.same({ 0x00 }, vlq.encode({ 0x00 }))
+    assert.are.same({ 0x40 }, vlq.encode({ 0x40 }))
+    assert.are.same({ 0x7f }, vlq.encode({ 0x7f }))
+  end)
+
+  it('should encode double bytes', function()
+    assert.are.same({ 0x81, 0x00 }, vlq.encode({ 0x80 }))
+    assert.are.same({ 0xc0, 0x00 }, vlq.encode({ 0x2000 }))
+    assert.are.same({ 0xff, 0x7f }, vlq.encode({ 0x3fff }))
+  end)
+
+  it('should encode triple bytes', function()
+    assert.are.same({ 0x81, 0x80, 0x00 }, vlq.encode({ 0x4000 }))
+    assert.are.same({ 0xc0, 0x80, 0x00 }, vlq.encode({ 0x100000 }))
+    assert.are.same({ 0xff, 0xff, 0x7f }, vlq.encode({ 0x1fffff }))
+  end)
+
+  it('should encode quadruple bytes', function()
+    assert.are.same({ 0x81, 0x80, 0x80, 0x00 }, vlq.encode({ 0x200000 }))
+    assert.are.same({ 0xc0, 0x80, 0x80, 0x00 }, vlq.encode({ 0x08000000 }))
+    assert.are.same({ 0xff, 0xff, 0xff, 0x7f }, vlq.encode({ 0x0fffffff }))
+  end)
+
+  it('should encode multiple values', function()
+    assert.are.same({ 0x40, 0x7f }, vlq.encode({ 0x40, 0x7f }))
+    assert.are.same({ 0x81, 0x80, 0x00, 0xc8, 0xe8, 0x56 }, vlq.encode({ 0x4000, 0x123456 }))
+    assert.are.same(
+      { 0xc0, 0x00, 0xc8, 0xe8, 0x56, 0xff, 0xff, 0xff, 0x7f, 0x00, 0xff, 0x7f, 0x81, 0x80, 0x00 },
+      vlq.encode({ 0x2000, 0x123456, 0x0fffffff, 0x00, 0x3fff, 0x4000 })
+    )
+  end)
+
+  it('should raise an error when decoding an incomplete byte sequence', function()
+    assert.has.error(function()
+      vlq.decode({ 0x81, 0x00, 0x80 })
+    end, 'incomplete byte sequence')
+  end)
+end)

data/tracks/objective-c/.travis.yml

@@ -3,6 +3,7 @@ osx_image: xcode7.3
 xcode_project: 'xcodeProject/ObjectiveC.xcodeproj'
 xcode_scheme: 'xobjectivecTest'
 before_install:
+  - gem install bundler
   - gem install danger
   - brew cask uninstall oclint
   - brew tap oclint/formulae

data/tracks/objective-c/config.json

@@ -218,6 +218,14 @@
           "Searching",
           "Transforming"
       ]
+    },
+	{
+      "difficulty": 4,
+      "slug": "transpose",
+      "topics": [
+          "Strings",
+          "Transforming"
+      ]
     },
     {
         "difficulty": 5,

data/tracks/objective-c/docs/TESTS.md

@@ -42,6 +42,6 @@ Run the tests with:
 $ objc ExerciseName
 ```
 
-The objc utility uses the exercise name to find the test file, `ExerciseNameTest.m`, the header file, `ExerciseName.h` and source file `ExerciseNameTest.m`. The files are inserted into a temporary Xcode Project and then `xctool` is used to run the tests for the project.
+The objc utility uses the exercise name to find the test file, `ExerciseNameTest.m`, the header file, `ExerciseName.h` and source file `ExerciseName.m`. The files are inserted into a temporary Xcode Project and then `xctool` is used to run the tests for the project.
 
 While `objc` makes it so you never have to launch Xcode to complete these exercises, the error messages and feedback through the command-line are not as clear as through the Xcode user interface.

data/tracks/objective-c/exercises/transpose/TransposeExample.h

@@ -0,0 +1,7 @@
+#import <Foundation/Foundation.h>
+
+@interface Transpose : NSObject
+
++ (NSArray<NSString *> *)transpose:(NSArray<NSString *> *)input;
+
+@end

data/tracks/objective-c/exercises/transpose/TransposeExample.m

@@ -0,0 +1,59 @@
+#import "TransposeExample.h"
+
+@implementation Transpose
+
++ (NSArray<NSString *> *)transpose:(NSArray<NSString *> *)input {
+    int maxLength = 0;
+    
+    for (NSString *line in input) {
+        if (line.length > maxLength) {
+            maxLength = (int)line.length;
+        }
+    }
+    
+    NSMutableArray<NSString *> *result = [NSMutableArray arrayWithCapacity:maxLength];
+    
+    for (int i = 0; i < maxLength; i++) {
+        [result addObject:@""];
+        
+        for (NSString *line in input) {
+            NSString *character;
+            
+            if (i < line.length) {
+                character = [line substringWithRange:NSMakeRange(i, 1)];
+            } else {
+                character = @" ";
+            }
+            
+            result[i] = [result[i] stringByAppendingString:character];
+        }
+    }
+    
+    NSMutableArray<NSString *> *trimmedResult = [[NSMutableArray alloc] init];
+    
+    for (NSString *line in result) {
+        [trimmedResult addObject:[self stringByTrimmingTrailingWhiteSpace:line]];
+    }
+    
+    return trimmedResult;
+}
+
++ (NSString *)stringByTrimmingTrailingWhiteSpace:(NSString *)string {
+    NSUInteger location = 0;
+    NSUInteger length = [string length];
+    unichar charBuffer[length];
+    [string getCharacters:charBuffer];
+    
+    NSCharacterSet *characterSet = [NSCharacterSet whitespaceCharacterSet];
+    
+    while (length > 0) {
+        if (![characterSet characterIsMember:charBuffer[length - 1]]) {
+            break;
+        }
+        length--;
+    }
+    
+    return [string substringWithRange:NSMakeRange(location, length - location)];
+}
+
+@end

data/tracks/objective-c/exercises/transpose/TransposeTest.m

@@ -0,0 +1,150 @@
+#import <XCTest/XCTest.h>
+
+#if __has_include("TransposeExample.h")
+# import "TransposeExample.h"
+# else
+# import "Transpose.h"
+#endif
+
+@interface TransposeTest : XCTestCase
+
+@end
+
+@implementation TransposeTest
+
+- (void)testEmptyInput {
+    XCTAssertEqualObjects([Transpose transpose:@[]], @[]);
+}
+
+- (void)testTwoCharactersInARow {
+    NSArray<NSString *> *input = @[@"A1"];
+    NSArray<NSString *> *expected = @[@"A", @"1"];
+    XCTAssertEqualObjects([Transpose transpose:input], expected);
+}
+
+- (void)testTwoCharactersInAColumn {
+    NSArray<NSString *> *input = @[@"A", @"1"];
+    NSArray<NSString *> *expected = @[@"A1"];
+    XCTAssertEqualObjects([Transpose transpose:input], expected);
+}
+
+- (void)testSimple {
+    NSArray<NSString *> *input = @[@"ABC", @"123"];
+    NSArray<NSString *> *expected = @[@"A1", @"B2", @"C3"];
+    XCTAssertEqualObjects([Transpose transpose:input], expected);
+}
+
+- (void)testSingleLine {
+    NSArray<NSString *> *input = @[@"Single line."];
+    NSArray<NSString *> *expected = @[@"S", @"i", @"n", @"g", @"l", @"e", @"", @"l", @"i", @"n", @"e", @"."];
+    XCTAssertEqualObjects([Transpose transpose:input], expected);
+}
+
+- (void)testFirstLineLongerThanSecondLine {
+    NSArray<NSString *> *input = @[@"The fourth line.", @"The fifth line."];
+    NSArray<NSString *> *expected = @[@"TT", @"hh", @"ee", @"", @"ff", @"oi", @"uf", @"rt", @"th", @"h", @" l", @"li", @"in", @"ne", @"e.", @"."];
+    XCTAssertEqualObjects([Transpose transpose:input], expected);
+}
+
+- (void)testSecondLineLongerThanFirstLine {
+    NSArray<NSString *> *input = @[@"The first line.", @"The second line."];
+    NSArray<NSString *> *expected = @[@"TT", @"hh", @"ee", @"", @"fs", @"ie", @"rc", @"so", @"tn", @" d", @"l", @"il", @"ni", @"en", @".e", @" ."];
+    XCTAssertEqualObjects([Transpose transpose:input], expected);
+}
+
+- (void)testSquare {
+    NSArray<NSString *> *input = @[@"HEART", @"EMBER", @"ABUSE", @"RESIN", @"TREND"];
+    NSArray<NSString *> *expected = @[@"HEART", @"EMBER", @"ABUSE", @"RESIN", @"TREND"];
+    XCTAssertEqualObjects([Transpose transpose:input], expected);
+}
+
+- (void)testRectangle {
+    NSArray<NSString *> *input = @[@"FRACTURE", @"OUTLINED", @"BLOOMING", @"SEPTETTE"];
+    NSArray<NSString *> *expected = @[@"FOBS", @"RULE", @"ATOP", @"CLOT", @"TIME", @"UNIT", @"RENT", @"EDGE"];
+    XCTAssertEqualObjects([Transpose transpose:input], expected);
+}
+
+- (void)testTriangle {
+    NSArray<NSString *> *input = @[@"T", @"EE", @"AAA", @"SSSS", @"EEEEE", @"RRRRRR"];
+    NSArray<NSString *> *expected = @[@"TEASER", @" EASER", @"  ASER", @"   SER", @"    ER", @"     R"];
+    XCTAssertEqualObjects([Transpose transpose:input], expected);
+}
+
+- (void)testManyLines {
+    NSArray<NSString *> *input = @[@"Chor. Two households, both alike in dignity,",
+                                   @"In fair Verona, where we lay our scene,",
+                                   @"From ancient grudge break to new mutiny,",
+                                   @"Where civil blood makes civil hands unclean.",
+                                   @"From forth the fatal loins of these two foes",
+                                   @"A pair of star-cross'd lovers take their life;",
+                                   @"Whose misadventur'd piteous overthrows",
+                                   @"Doth with their death bury their parents' strife.",
+                                   @"The fearful passage of their death-mark'd love,",
+                                   @"And the continuance of their parents' rage,",
+                                   @"Which, but their children's end, naught could remove,",
+                                   @"Is now the two hours' traffic of our stage;",
+                                   @"The which if you with patient ears attend,",
+                                   @"What here shall miss, our toil shall strive to mend."
+                                   ];
+    
+    NSArray<NSString *> *expected = @[
+                                      @"CIFWFAWDTAWITW",
+                                      @"hnrhr hohnhshh",
+                                      @"o oeopotedi ea",
+                                      @"rfmrmash  cn t",
+                                      @".a e ie fthow",
+                                      @" ia fr weh,whh",
+                                      @"Trnco miae  ie",
+                                      @"w ciroitr btcr",
+                                      @"oVivtfshfcuhhe",
+                                      @" eeih a uote",
+                                      @"hrnl sdtln  is",
+                                      @"oot ttvh tttfh",
+                                      @"un bhaeepihw a",
+                                      @"saglernianeoyl",
+                                      @"e,ro -trsui ol",
+                                      @"h uofcu sarhu",
+                                      @"owddarrdan o m",
+                                      @"lhg to'egccuwi",
+                                      @"deemasdaeehris",
+                                      @"sr als t  ists",
+                                      @",ebk 'phool'h,",
+                                      @"  reldi ffd",
+                                      @"bweso tb  rtpo",
+                                      @"oea ileutterau",
+                                      @"t kcnoorhhnatr",
+                                      @"hl isvuyee'fi",
+                                      @" atv es iisfet",
+                                      @"ayoior trr ino",
+                                      @"l  lfsoh  ecti",
+                                      @"ion   vedpn  l",
+                                      @"kuehtteieadoe",
+                                      @"erwaharrar,fas",
+                                      @"   nekt te  rh",
+                                      @"ismdsehphnnosa",
+                                      @"ncuse ra-tau l",
+                                      @" et  tormsural",
+                                      @"dniuthwea'g t",
+                                      @"iennwesnr hsts",
+                                      @"g,ycoi tkrttet",
+                                      @"n ,l r s'a anr",
+                                      @"i  ef  'dgcgdi",
+                                      @"t  aol   eoe,v",
+                                      @"y  nei sl,u; e",
+                                      @",  .sf to l",
+                                      @"     e rv d  t",
+                                      @"     ; ie    o",
+                                      @"       f, r",
+                                      @"       e  e  m",
+                                      @"       .  m  e",
+                                      @"          o  n",
+                                      @"          v  d",
+                                      @"          e  .",
+                                      @"          ,"
+                                      ];
+    
+    XCTAssertEqualObjects([Transpose transpose:input], expected);
+}
+
+
+@end