trackler 2.2.1.164 → 2.2.1.165

data/tracks/kotlin/exercises/binary-search/.meta/version

@@ -1 +1 @@
-1.0.0
+1.1.0

data/tracks/kotlin/exercises/flatten-array/.meta/version

@@ -1 +1 @@
-1.1.0
+1.2.0

data/tracks/kotlin/exercises/isogram/.meta/version

@@ -1 +1 @@
-1.2.0
+1.3.0

data/tracks/kotlin/exercises/minesweeper/.meta/version

@@ -1 +1 @@
-1.0.0
+1.1.0

data/tracks/kotlin/exercises/nucleotide-count/.meta/version

@@ -1 +1 @@
-1.2.0
+1.3.0

data/tracks/kotlin/exercises/pig-latin/.meta/version

@@ -1 +1 @@
-1.1.0
+1.2.0

data/tracks/kotlin/exercises/prime-factors/.meta/version

@@ -1 +1 @@
-1.0.0
+1.1.0

data/tracks/kotlin/exercises/spiral-matrix/.meta/version

@@ -1 +1 @@
-1.0.0
+1.1.0

data/tracks/kotlin/exercises/word-count/.meta/version

@@ -1 +1 @@
-1.0.0
+1.2.0

data/tracks/powershell/exercises/hamming/HammingDifference.example.ps1

@@ -1,4 +1,14 @@
 function Get-HammingDifference([string]$strand1, [string]$strand2) {
-
-    Throw "Exercise not implemented"
+    if ( $strand1.length -ne $strand2.length) {
+        Throw "Mismatching string lengths"
+    }
+    $first = [char[]][string]$strand1
+    $second = [char[]][string]$strand2
+    $result = 0
+    for ($i=0; $i -lt $first.length; $i++) {
+        if ( $first[$i] -ne $second[$i] ) {
+            $result += 1
+        }
+    }
+    return $result
 }

data/tracks/powershell/exercises/hamming/HammingDifference.ps1

@@ -1,14 +1,3 @@
 function Get-HammingDifference([string]$strand1, [string]$strand2) {
-  if ( $strand1.length -ne $strand2.length) {
-    Throw "Mismatching string lengths"
-  }
-  $first = [char[]][string]$strand1
-  $second = [char[]][string]$strand2
-  $result = 0
-  for ($i=0; $i -lt $first.length; $i++) {
-    if ( $first[$i] -ne $second[$i] ) {
-      $result += 1
-    }
-  }
-  return $result
+    Throw "Exercise not implemented"
 }

data/tracks/python/exercises/simple-cipher/example.py

@@ -1,31 +1,27 @@
 from string import ascii_lowercase
 from time import time
 import random
+from itertools import cycle
 
 
 class Cipher(object):
 
     def __init__(self, key=None):
-        if not key:
+        if key is None:
             random.seed(time())
             key = ''.join(random.choice(ascii_lowercase) for i in range(100))
-        elif not key.isalpha() or not key.islower():
+        elif not key or not key.isalpha() or not key.islower():
             raise ValueError('Wrong key parameter!')
         self.key = key
 
     def encode(self, text):
-        text = ''.join(c for c in text if c.isalpha()).lower()
-        key = self.key * (len(text) // len(self.key) + 1)
-        return ''.join(chr((ord(c) - 194 + ord(k)) % 26 + 97)
-                       for c, k in zip(text, key))
+        return ''.join(
+            chr(((ord(c) - 2 * ord('a') + ord(k)) % 26) + ord('a'))
+            for c, k in zip(text, cycle(self.key))
+        )
 
     def decode(self, text):
-        key = self.key * (len(text) // len(self.key) + 1)
-        return ''.join(chr((ord(c) - ord(k) + 26) % 26 + 97)
-                       for c, k in zip(text, key))
-
-
-class Caesar(Cipher):
-
-    def __init__(self):
-        Cipher.__init__(self, 'd')
+        return ''.join(
+            chr(((ord(c) - ord(k) + 26) % 26) + ord('a'))
+            for c, k in zip(text, cycle(self.key))
+        )

data/tracks/python/exercises/simple-cipher/simple_cipher.py

@@ -7,8 +7,3 @@ class Cipher(object):
 
     def decode(self, text):
         pass
-
-
-class Caesar(object):
-    def __init__(self):
-        pass

data/tracks/python/exercises/simple-cipher/simple_cipher_test.py

@@ -1,78 +1,12 @@
 import unittest
+import re
 
-from simple_cipher import Caesar, Cipher
+from simple_cipher import Cipher
 
 
-class SimpleCipherTest(unittest.TestCase):
-    def test_caesar_encode1(self):
-        self.assertEqual(Caesar().encode('itisawesomeprogramminginpython'),
-                         'lwlvdzhvrphsurjudpplqjlqsbwkrq')
-
-    def test_caesar_encode2(self):
-        self.assertEqual(Caesar().encode('venividivici'), 'yhqlylglylfl')
-
-    def test_caesar_encode3(self):
-        self.assertEqual(Caesar().encode('\'Twas the night before Christmas'),
-                         'wzdvwkhqljkwehiruhfkulvwpdv')
-
-    def test_caesar_encode_with_numbers(self):
-        self.assertEqual(Caesar().encode('1, 2, 3, Go!'), 'jr')
-
-    def test_caesar_decode(self):
-        self.assertEqual(Caesar().decode('yhqlylglylfl'), 'venividivici')
-
-    def test_cipher_encode1(self):
-        c = Cipher('a')
-        self.assertEqual(
-            c.encode('itisawesomeprogramminginpython'),
-            'itisawesomeprogramminginpython')
-
-    def test_cipher_encode2(self):
-        c = Cipher('aaaaaaaaaaaaaaaaaaaaaa')
-        self.assertEqual(
-            c.encode('itisawesomeprogramminginpython'),
-            'itisawesomeprogramminginpython')
-
-    def test_cipher_encode3(self):
-        c = Cipher('dddddddddddddddddddddd')
-        self.assertEqual(c.encode('venividivici'), 'yhqlylglylfl')
-
-    def test_cipher_encode4(self):
-        key = ('duxrceqyaimciuucnelkeoxjhdyduucpmrxmaivacmybmsdrzwqxvbxsy'
-               'gzsabdjmdjabeorttiwinfrpmpogvabiofqexnohrqu')
-        c = Cipher(key)
-        self.assertEqual(c.encode('diffiehellman'), 'gccwkixcltycv')
-
-    def test_cipher_encode_short_key(self):
-        c = Cipher('abcd')
-        self.assertEqual(c.encode('aaaaaaaa'), 'abcdabcd')
-
-    def test_cipher_compositiion1(self):
-        key = ('duxrceqyaimciuucnelkeoxjhdyduucpmrxmaivacmybmsdrzwqxvbxsy'
-               'gzsabdjmdjabeorttiwinfrpmpogvabiofqexnohrqu')
-        plaintext = 'adaywithoutlaughterisadaywasted'
-        c = Cipher(key)
-        self.assertEqual(c.decode(c.encode(plaintext)), plaintext)
-
-    def test_cipher_compositiion2(self):
-        plaintext = 'adaywithoutlaughterisadaywasted'
-        c = Cipher()
-        self.assertEqual(c.decode(c.encode(plaintext)), plaintext)
-
-    def test_cipher_random_key(self):
-        c = Cipher()
-        self.assertTrue(
-            len(c.key) >= 100,
-            'A random key must be generated when no key is given!')
-        self.assertTrue(c.key.islower() and c.key.isalpha(),
-                        'All items in the key must be chars and lowercase!')
-
-    def test_cipher_wrong_key(self):
-        with self.assertRaisesWithMessage(ValueError):
-            Cipher('a1cde')
-        with self.assertRaisesWithMessage(ValueError):
-            Cipher('aBcde')
+# Tests adapted from `problem-specifications//canonical-data.json` @ v1.0.0
 
+class SimpleCipherTest(unittest.TestCase):
     # Utility functions
     def setUp(self):
         try:
@@ -84,5 +18,70 @@ class SimpleCipherTest(unittest.TestCase):
         return self.assertRaisesRegex(exception, r".+")
 
 
+class RandomKeyCipherTest(SimpleCipherTest):
+    def test_can_encode(self):
+        cipher = Cipher()
+        self.assertEqual(cipher.encode('aaaaaaaaaa'), cipher.key[:10])
+
+    def test_can_decode(self):
+        cipher = Cipher()
+        plaintext = 'aaaaaaaaaa'
+        self.assertEqual(cipher.decode(cipher.key[:len(plaintext)]), plaintext)
+
+    def test_is_reversible(self):
+        cipher = Cipher()
+        plaintext = 'abcdefghij'
+        self.assertEqual(cipher.decode(cipher.encode(plaintext)), plaintext)
+
+    def test_key_is_only_made_of_lowercase_letters(self):
+        self.assertIsNotNone(re.match('^[a-z]+$', Cipher().key))
+
+
+class SubstitutionCipherTest(SimpleCipherTest):
+    def test_can_encode(self):
+        cipher = Cipher('abcdefghij')
+        self.assertEqual(cipher.encode('aaaaaaaaaa'), cipher.key)
+
+    def test_can_decode(self):
+        cipher = Cipher('abcdefghij')
+        self.assertEqual(cipher.decode(cipher.key), 'aaaaaaaaaa')
+
+    def test_is_reversible(self):
+        cipher = Cipher('abcdefghij')
+        plaintext = 'abcdefghij'
+        self.assertEqual(cipher.decode(cipher.encode(plaintext)), plaintext)
+
+    def test_can_double_shift_encode(self):
+        plaintext = 'iamapandabear'
+        cipher = Cipher(plaintext)
+        self.assertEqual(cipher.encode(plaintext), 'qayaeaagaciai')
+
+    def test_can_wrap_on_encode(self):
+        cipher = Cipher('abcdefghij')
+        self.assertEqual(cipher.encode('zzzzzzzzzz'), 'zabcdefghi')
+
+    def test_can_wrap_on_decode(self):
+        cipher = Cipher('abcdefghij')
+        self.assertEqual(cipher.decode('zabcdefghi'), 'zzzzzzzzzz')
+
+    def test_can_handle_messages_longer_than_key(self):
+        cipher = Cipher('abc')
+        self.assertEqual(cipher.encode('iamapandabear'), 'iboaqcnecbfcr')
+
+
+class IncorrectKeyCipher(SimpleCipherTest):
+    def test_throws_an_error_with_all_uppercase_key(self):
+        with self.assertRaisesWithMessage(ValueError):
+            Cipher('ABCDEF')
+
+    def test_throws_an_error_with_a_numeric_key(self):
+        with self.assertRaisesWithMessage(ValueError):
+            Cipher('12345')
+
+    def test_throws_an_error_with_empty_key(self):
+        with self.assertRaisesWithMessage(ValueError):
+            Cipher('')
+
+
 if __name__ == '__main__':
     unittest.main()

data/tracks/reasonml/bin/new-exercise.sh

@@ -0,0 +1,11 @@
+#!/bin/bash
+
+# From under reasonml: ./bin/new-exercise.sh <exercise-name>
+
+# Creates a new exercise folder with the standard structure and empty test and example reason files.
+
+cp -r ./template ./exercises
+mv ./exercises/template ./exercises/$1
+find ./exercises/$1/ -type f | xargs sed -i "s/"'$(name)'"/$1/g"
+test_file=`echo $1_test.re | sed -e "s/\b\(.\)/\u\1/"`
+touch ./exercises/$1/__tests__/$test_file

data/tracks/reasonml/config.json

@@ -55,6 +55,17 @@
         "list map function",
         "variants"
       ]
+    },
+    {
+      "slug": "anagram",
+      "uuid": "1ddb534c-54e9-44a2-bd5f-fdcded7b03c8",
+      "core": false,
+      "unlocked_by": null,
+      "difficulty": 3,
+      "topics": [
+        "strings",
+        "filtering"
+      ]
     }
   ]
 }

data/tracks/reasonml/exercises/anagram/__tests__/Anagram_test.re

@@ -0,0 +1,44 @@
+open Jest;
+open Expect;
+open Anagram;
+
+describe("Anagram", () => {
+  test("no matches", () =>
+    expect(anagrams("diaper", ["hello", "world", "zombies", "pants"])) |> toEqual([])
+  );
+  test("detects two anagrams", () =>
+    expect(anagrams("master", ["stream", "pigeon", "maters"])) |> toEqual(["stream", "maters"])
+  );
+  test("does not detect anagram subsets", () =>
+    expect(anagrams("good", ["dog", "goody"]))  |> toEqual([])
+  );
+  test("detects anagram", () =>
+    expect(anagrams("listen", ["enlists", "google", "inlets", "banana"]))  |> toEqual(["inlets"])
+  );
+  test("detects three anagrams", () =>
+    expect(anagrams("allergy", ["gallery", "ballerina", "regally", "clergy", "largely", "leading"]))  |> toEqual(["gallery", "regally", "largely"])
+  );
+  test("does not detect non-anagrams(with identical checksum", () =>
+    expect(anagrams("mass", ["last"]))  |> toEqual([])
+  );
+  test("detects anagrams(case-insensitively", () =>
+    expect(anagrams("Orchestra", ["cashregister", "Carthorse", "radishes"]))  |> toEqual(["Carthorse"])
+  );
+  test("detects anagrams(using case-insensitive subject", () =>
+    expect(anagrams("Orchestra", ["cashregister", "carthorse", "radishes"])) |> toEqual(["carthorse"])
+  );
+  test("detects anagrams(using case-insensitive possible matches", () =>
+    expect(anagrams("orchestra", ["cashregister", "Carthorse", "radishes"])) |> toEqual(["Carthorse"])
+  );
+  test("does not detect a anagram if the original word is repeated", () =>
+    expect(anagrams("go", ["go Go GO"])) |> toEqual([])
+  );
+  test("anagrams(must use all letters exactly once", () =>
+    expect(anagrams("tapper", ["patter"])) |> toEqual([])
+  );
+  test("capital word is not own anagram", () =>
+    expect(anagrams("BANANA", ["Banana"])) |> toEqual([])
+  );
+})
+
+

data/tracks/reasonml/exercises/anagram/bsconfig.json

@@ -0,0 +1,30 @@
+// This is the configuration file used by BuckleScript's build system bsb. Its documentation lives here: http://bucklescript.github.io/bucklescript/docson/#build-schema.json
+// BuckleScript comes with its own parser for bsconfig.json, which is normal JSON, with the extra support of comments and trailing commas.
+{
+  "name": "anagram",
+  "version": "0.1.0",
+  "sources": [
+    {
+      "dir" : "src",
+      "subdirs" : true
+    },
+    {
+      "dir": "__tests__",
+      "type": "dev"
+    }
+  ],
+  "package-specs": {
+    "module": "commonjs",
+    "in-source": true
+  },
+  "suffix": ".bs.js",
+  "bs-dependencies": [
+      // add your dependencies here. You'd usually install them normally through `npm install my-dependency`. If my-dependency has a bsconfig.json too, then everything will work seamlessly.
+  ],
+  "bs-dev-dependencies": ["@glennsl/bs-jest"],
+  "warnings": {
+    "error" : "+101"
+  },
+  "namespace": true,
+  "refmt": 3
+}

data/tracks/reasonml/exercises/anagram/package.json

@@ -0,0 +1,20 @@
+{
+  "name": "anagram",
+  "version": "0.1.0",
+  "scripts": {
+    "build": "bsb -make-world",
+    "start": "bsb -make-world -w",
+    "clean": "bsb -clean-world",
+    "test": "jest --watchAll",
+    "test:ci": "jest --ci --bail --no-cache"
+  },
+  "keywords": [
+    "BuckleScript"
+  ],
+  "author": "",
+  "license": "MIT",
+  "devDependencies": {
+    "@glennsl/bs-jest": "^0.4.2",
+    "bs-platform": "^3.1.5"
+  }
+}

data/tracks/reasonml/exercises/anagram/src/Example.re

@@ -0,0 +1,26 @@
+let stringToCharArray = (s) => {
+  let len = String.length(s);
+  Array.init(len, n => s.[n]);
+}
+
+let isAnagram = (base, word) => {
+  if(String.length(base) != String.length(word)) {
+    false
+  } else {
+    let base = String.lowercase(base);
+    let word = String.lowercase(word);
+    if(base == word) {
+      false
+    } else {
+      let base = stringToCharArray(base);
+      Array.sort(Char.compare, base);
+      let word = stringToCharArray(word);
+      Array.sort(Char.compare, word);
+      base == word;
+    }
+  }
+};
+
+let anagrams = (base, candidates) => {
+  List.filter(isAnagram(base), candidates);
+};

data/tracks/reasonml/template/bsconfig.json

@@ -0,0 +1,30 @@
+// This is the configuration file used by BuckleScript's build system bsb. Its documentation lives here: http://bucklescript.github.io/bucklescript/docson/#build-schema.json
+// BuckleScript comes with its own parser for bsconfig.json, which is normal JSON, with the extra support of comments and trailing commas.
+{
+  "name": "$(name)",
+  "version": "0.1.0",
+  "sources": [
+    {
+      "dir" : "src",
+      "subdirs" : true
+    },
+    {
+      "dir": "__tests__",
+      "type": "dev"
+    }
+  ],
+  "package-specs": {
+    "module": "commonjs",
+    "in-source": true
+  },
+  "suffix": ".bs.js",
+  "bs-dependencies": [
+      // add your dependencies here. You'd usually install them normally through `npm install my-dependency`. If my-dependency has a bsconfig.json too, then everything will work seamlessly.
+  ],
+  "bs-dev-dependencies": ["@glennsl/bs-jest"],
+  "warnings": {
+    "error" : "+101"
+  },
+  "namespace": true,
+  "refmt": 3
+}