trackler 2.0.8.1 → 2.0.8.2

data/tracks/python/exercises/all-your-base/example.py

@@ -0,0 +1,23 @@
+def from_digits(digits, base):
+    return sum(n * base ** i for i, n in enumerate(reversed(digits)))
+
+
+def to_digits(number, base_to):
+    result = []
+    while number > 0:
+        result.append(number % base_to)
+        number //= base_to
+    return result[::-1]  # list(reversed(result))
+
+
+def rebase(from_base, digits, to_base):
+    if (from_base < 2):
+        raise ValueError("Invalid input base.")
+
+    if (to_base < 2):
+        raise ValueError("Invalid output base.")
+
+    if any(True for d in digits if d < 0 or d >= from_base):
+        raise ValueError("Invalid input digit.")
+
+    return to_digits(from_digits(digits, from_base), to_base)

data/tracks/python/exercises/grep/example.py

@@ -0,0 +1,57 @@
+def matches(line, pattern, flags):
+    if '-i' in flags:  # case-insensitive
+        line = line.lower()
+        pattern = pattern.lower()
+
+    if '-x' in flags:  # match entire lines
+        if len(pattern) != len(line.rstrip()):
+            return False
+
+    if '-v' in flags:  # invert matching
+        return pattern not in line
+
+    return pattern in line
+
+
+def format_files(matched_lines):
+    result = ''
+
+    for file_name, _, _ in matched_lines:
+        if file_name not in result:
+            result += file_name + '\n'
+
+    return result
+
+
+def format_lines(matched_lines, files, flags):
+    result = []
+
+    for file_name, line_number, line in matched_lines:
+        line_result = ""
+
+        if len(files) > 1:
+            line_result += file_name + ':'
+
+        if '-n' in flags:
+            line_result += str(line_number) + ':'
+
+        line_result += line
+
+        result.append(line_result)
+
+    return ''.join(result)
+
+
+def grep(pattern, files, flags=''):
+    matched_lines = []
+
+    for file_name in files:
+        with open(file_name) as f:
+            for line_number, line in enumerate(f.readlines(), start=1):
+                if matches(line, pattern, flags):
+                    matched_lines.append((file_name, line_number, line))
+
+    if '-l' in flags:
+        return format_files(matched_lines)
+
+    return format_lines(matched_lines, files, flags)

data/tracks/python/exercises/grep/grep_test.py

@@ -0,0 +1,225 @@
+import os
+import unittest
+
+from grep import grep
+
+
+ILIADFILENAME = 'iliad.txt'
+ILIADCONTENTS = '''Achilles sing, O Goddess! Peleus' son;
+His wrath pernicious, who ten thousand woes
+Caused to Achaia's host, sent many a soul
+Illustrious into Ades premature,
+And Heroes gave (so stood the will of Jove)
+To dogs and to all ravening fowls a prey,
+When fierce dispute had separated once
+The noble Chief Achilles from the son
+Of Atreus, Agamemnon, King of men.
+'''
+
+MIDSUMMERNIGHTFILENAME = 'midsummer-night.txt'
+MIDSUMMERNIGHTCONTENTS = '''I do entreat your grace to pardon me.
+I know not by what power I am made bold,
+Nor how it may concern my modesty,
+In such a presence here to plead my thoughts;
+But I beseech your grace that I may know
+The worst that may befall me in this case,
+If I refuse to wed Demetrius.
+'''
+
+PARADISELOSTFILENAME = 'paradise-lost.txt'
+PARADISELOSTCONTENTS = '''Of Mans First Disobedience, and the Fruit
+Of that Forbidden Tree, whose mortal tast
+Brought Death into the World, and all our woe,
+With loss of Eden, till one greater Man
+Restore us, and regain the blissful Seat,
+Sing Heav'nly Muse, that on the secret top
+Of Oreb, or of Sinai, didst inspire
+That Shepherd, who first taught the chosen Seed
+'''
+
+
+def remove_file(file_name):
+    try:
+        os.remove(file_name)
+    except OSError:
+        pass
+
+
+def create_file(name, contents):
+    with open(name, 'w') as f:
+        f.write(contents)
+
+
+class GrepTest(unittest.TestCase):
+
+    @classmethod
+    def setUpClass(self):
+        create_file(ILIADFILENAME, ILIADCONTENTS)
+        create_file(MIDSUMMERNIGHTFILENAME, MIDSUMMERNIGHTCONTENTS)
+        create_file(PARADISELOSTFILENAME, PARADISELOSTCONTENTS)
+
+    @classmethod
+    def tearDownClass(self):
+        remove_file(ILIADFILENAME)
+        remove_file(MIDSUMMERNIGHTFILENAME)
+        remove_file(PARADISELOSTFILENAME)
+
+    def test_one_file_one_match_no_flags(self):
+        self.assertMultiLineEqual(
+            grep("Agamemnon", [ILIADFILENAME]),
+            "Of Atreus, Agamemnon, King of men.\n"
+        )
+
+    def test_one_file_one_match_print_line_numbers_flag(self):
+        self.assertMultiLineEqual(
+            grep("Forbidden", [PARADISELOSTFILENAME], "-n"),
+            "2:Of that Forbidden Tree, whose mortal tast\n"
+        )
+
+    def test_one_file_one_match_case_insensitive_flag(self):
+        self.assertMultiLineEqual(
+            grep("FORBIDDEN", [PARADISELOSTFILENAME], "-i"),
+            "Of that Forbidden Tree, whose mortal tast\n"
+        )
+
+    def test_one_file_one_match_print_file_names_flag(self):
+        self.assertMultiLineEqual(
+            grep("Forbidden", [PARADISELOSTFILENAME], "-l"),
+            PARADISELOSTFILENAME + '\n'
+        )
+
+    def test_one_file_one_match_match_entire_lines_flag(self):
+        self.assertMultiLineEqual(
+            grep("With loss of Eden, till one greater Man", [PARADISELOSTFILENAME], "-x"),
+            "With loss of Eden, till one greater Man\n"
+        )
+
+    def test_one_file_one_match_multiple_flags(self):
+        self.assertMultiLineEqual(
+            grep("OF ATREUS, Agamemnon, KIng of MEN.", [ILIADFILENAME], "-n -i -x"),
+            "9:Of Atreus, Agamemnon, King of men.\n"
+        )
+
+    def test_one_file_several_matches_no_flags(self):
+        self.assertMultiLineEqual(
+            grep("may", [MIDSUMMERNIGHTFILENAME]),
+            ("Nor how it may concern my modesty,\n"
+             "But I beseech your grace that I may know\n"
+             "The worst that may befall me in this case,\n")
+        )
+
+    def test_one_file_several_matches_print_line_numbers_flag(self):
+        self.assertMultiLineEqual(
+            grep("may", [MIDSUMMERNIGHTFILENAME], "-n"),
+            ("3:Nor how it may concern my modesty,\n"
+             "5:But I beseech your grace that I may know\n"
+             "6:The worst that may befall me in this case,\n")
+        )
+
+    def test_one_file_several_matches_match_entire_lines_flag(self):
+        self.assertMultiLineEqual(
+            grep("may", [MIDSUMMERNIGHTFILENAME], "-x"),
+            ""
+        )
+
+    def test_one_file_several_matches_case_insensitive_flag(self):
+        self.assertMultiLineEqual(
+            grep("ACHILLES", [ILIADFILENAME], "-i"),
+            ("Achilles sing, O Goddess! Peleus' son;\n"
+             "The noble Chief Achilles from the son\n")
+        )
+
+    def test_one_file_several_matches_inverted_flag(self):
+        self.assertMultiLineEqual(
+            grep("Of", [PARADISELOSTFILENAME], "-v"),
+            ("Brought Death into the World, and all our woe,\n"
+             "With loss of Eden, till one greater Man\n"
+             "Restore us, and regain the blissful Seat,\n"
+             "Sing Heav'nly Muse, that on the secret top\n"
+             "That Shepherd, who first taught the chosen Seed\n")
+        )
+
+    def test_one_file_no_matches_various_flags(self):
+        self.assertMultiLineEqual(
+            grep("Gandalf", [ILIADFILENAME], "-n -l -x -i"),
+            ""
+        )
+
+    def test_multiple_files_one_match_no_flags(self):
+        self.assertMultiLineEqual(
+            grep("Agamemnon", [ILIADFILENAME, MIDSUMMERNIGHTFILENAME, PARADISELOSTFILENAME]),
+            "iliad.txt:Of Atreus, Agamemnon, King of men.\n"
+        )
+
+    def test_multiple_files_several_matches_no_flags(self):
+        self.assertMultiLineEqual(
+            grep("may", ["iliad.txt", "midsummer-night.txt", "paradise-lost.txt"]),
+            ("midsummer-night.txt:Nor how it may concern my modesty,\n"
+             "midsummer-night.txt:But I beseech your grace that I may know\n"
+             "midsummer-night.txt:The worst that may befall me in this case,\n")
+        )
+
+    def test_multiple_files_several_matches_print_line_numbers_flag(self):
+        self.assertMultiLineEqual(
+            grep("that", ["iliad.txt", "midsummer-night.txt", "paradise-lost.txt"], "-n"),
+            ("midsummer-night.txt:5:But I beseech your grace that I may know\n"
+             "midsummer-night.txt:6:The worst that may befall me in this case,\n"
+             "paradise-lost.txt:2:Of that Forbidden Tree, whose mortal tast\n"
+             "paradise-lost.txt:6:Sing Heav'nly Muse, that on the secret top\n")
+        )
+
+    def test_multiple_files_one_match_print_file_names_flag(self):
+        self.assertMultiLineEqual(
+            grep("who", ["iliad.txt", "midsummer-night.txt", "paradise-lost.txt"], "-l"),
+            ILIADFILENAME + '\n' + PARADISELOSTFILENAME + '\n'
+        )
+
+    def test_multiple_files_several_matches_case_insensitive_flag(self):
+        self.assertMultiLineEqual(
+            grep("TO", ["iliad.txt", "midsummer-night.txt", "paradise-lost.txt"], "-i"),
+            ("iliad.txt:Caused to Achaia's host, sent many a soul\n"
+             "iliad.txt:Illustrious into Ades premature,\n"
+             "iliad.txt:And Heroes gave (so stood the will of Jove)\n"
+             "iliad.txt:To dogs and to all ravening fowls a prey,\n"
+             "midsummer-night.txt:I do entreat your grace to pardon me.\n"
+             "midsummer-night.txt:In such a presence here to plead my thoughts;\n"
+             "midsummer-night.txt:If I refuse to wed Demetrius.\n"
+             "paradise-lost.txt:Brought Death into the World, and all our woe,\n"
+             "paradise-lost.txt:Restore us, and regain the blissful Seat,\n"
+             "paradise-lost.txt:Sing Heav'nly Muse, that on the secret top\n")
+        )
+
+    def test_multiple_files_several_matches_inverted_flag(self):
+        self.assertMultiLineEqual(
+            grep("a", ["iliad.txt", "midsummer-night.txt", "paradise-lost.txt"], "-v"),
+            ("iliad.txt:Achilles sing, O Goddess! Peleus' son;\n"
+             "iliad.txt:The noble Chief Achilles from the son\n"
+             "midsummer-night.txt:If I refuse to wed Demetrius.\n")
+        )
+
+    def test_multiple_files_one_match_match_entire_lines_flag(self):
+        self.assertMultiLineEqual(
+            grep("But I beseech your grace that I may know",
+                 ["iliad.txt", "midsummer-night.txt", "paradise-lost.txt"],
+                 "-x"),
+            "midsummer-night.txt:But I beseech your grace that I may know\n"
+        )
+
+    def test_multiple_files_one_match_multiple_flags(self):
+        self.assertMultiLineEqual(
+            grep("WITH LOSS OF EDEN, TILL ONE GREATER MAN",
+                 ["iliad.txt", "midsummer-night.txt", "paradise-lost.txt"],
+                 "-n -i -x"),
+            "paradise-lost.txt:4:With loss of Eden, till one greater Man\n"
+        )
+
+    def test_multiple_files_no_matches_various_flags(self):
+        self.assertMultiLineEqual(
+            grep("Frodo", ["iliad.txt", "midsummer-night.txt", "paradise-lost.txt"],
+                 "-n -l -x -i"),
+            ""
+        )
+
+
+if __name__ == '__main__':
+    unittest.main()

data/tracks/python/exercises/linked-list/example.py

@@ -9,6 +9,7 @@ class LinkedList(object):
     def __init__(self):
         self.head = None
         self.tail = None
+        self.length = 0
 
     def push(self, value):
         new_node = Node(value)
@@ -18,6 +19,7 @@ class LinkedList(object):
             new_node.prev = self.tail
             self.tail.next = new_node
             self.tail = new_node
+        self.length += 1
 
     def pop(self):
         node = self.tail
@@ -26,6 +28,7 @@ class LinkedList(object):
         else:
             self.tail = self.tail.prev
             self.tail.next = None
+        self.length -= 1
         return node.value
 
     def shift(self):
@@ -35,6 +38,7 @@ class LinkedList(object):
         else:
             self.head = self.head.next
             self.head.prev = None
+        self.length -= 1
         return node.value
 
     def unshift(self, value):
@@ -45,3 +49,13 @@ class LinkedList(object):
             new_node.next = self.head
             self.head.prev = new_node
             self.head = new_node
+        self.length += 1
+
+    def __len__(self):
+        return self.length
+
+    def __iter__(self):
+        current_node = self.head
+        while (current_node):
+            yield current_node.value
+            current_node = current_node.next

data/tracks/python/exercises/linked-list/linked_list.py

@@ -1,4 +1,5 @@
 # Skeleton file for the Python "linked-list" exercise.
+# Implement the LinkedList class
 
 
 class Node(object):
@@ -10,4 +11,4 @@ class Node(object):
 
 class LinkedList(object):
     def __init__(self):
-        pass  # Complete the Deque class ...
+        pass

data/tracks/python/exercises/linked-list/linked_list_test.py

@@ -44,6 +44,24 @@ class LinkedListTests(unittest.TestCase):
         self.assertEqual(50, self.list.pop())
         self.assertEqual(30, self.list.shift())
 
+    @unittest.skip("extra-credit")
+    def test_length(self):
+        self.list.push(10)
+        self.list.push(20)
+        self.assertEqual(2, len(self.list))
+        self.list.shift()
+        self.assertEqual(1, len(self.list))
+        self.list.pop()
+        self.assertEqual(0, len(self.list))
+
+    @unittest.skip("extra-credit")
+    def test_iterator(self):
+        self.list.push(10)
+        self.list.push(20)
+        iterator = iter(self.list)
+        self.assertEqual(10, next(iterator))
+        self.assertEqual(20, next(iterator))
+
 
 if __name__ == '__main__':
     unittest.main()

data/tracks/python/exercises/word-search/example.py

@@ -0,0 +1,57 @@
+import copy
+
+
+class Point(object):
+    def __init__(self, x, y):
+        self.x = x
+        self.y = y
+
+    def __repr__(self):
+        return 'Point({}:{})'.format(self.x, self.y)
+
+    def __add__(self, other):
+        return Point(self.x + other.x, self.y + other.y)
+
+    def __sub__(self, other):
+        return Point(self.x - other.x, self.y - other.y)
+
+    def __eq__(self, other):
+        return self.x == other.x and self.y == other.y
+
+    def __ne__(self, other):
+        return not(self == other)
+
+
+DIRECTIONS = (Point(1, 0), Point(1, -1), Point(1, 1), Point(-1, -1),
+              Point(0, -1), Point(0, 1), Point(-1, 1), Point(-1, 0))
+
+
+class WordSearch(object):
+    def __init__(self, puzzle):
+        self.rows = puzzle.split()
+        self.width = len(self.rows[0])
+        self.height = len(self.rows)
+
+    def find_char(self, coordinate):
+        if coordinate.x < 0 or coordinate.x >= self.width:
+            return
+        if coordinate.y < 0 or coordinate.y >= self.height:
+            return
+        return self.rows[coordinate.y][coordinate.x]
+
+    def find(self, word, position, direction):
+            current = copy.copy(position)
+            for letter in word:
+                if self.find_char(current) != letter:
+                    return
+                current += direction
+            return position, current - direction
+
+    def search(self, word):
+        positions = (Point(x, y) for x in range(self.width) for y in range(self.height))
+        for pos in positions:
+            for d in DIRECTIONS:
+                result = self.find(word, pos, d)
+                if result:
+                    return result
+        return None