Adding tests

Author: br80

projects/ancestor/ancestor.py

@@ -0,0 +1,3 @@
+
+def earliest_ancestor(ancestors, starting_node):
+    pass

projects/ancestor/test_ancestor.py

@@ -0,0 +1,30 @@
+import unittest
+from ancestor import earliest_ancestor
+
+class Test(unittest.TestCase):
+
+    '''
+       10
+     /
+    1   2   4  11
+     \ /   / \ /
+      3   5   8
+       \ / \   \
+        6   7   9
+    '''
+    def test_earliest_ancestor(self):
+        test_ancestors = [(1, 3), (2, 3), (3, 6), (5, 6), (5, 7), (4, 5), (4, 8), (8, 9), (11, 8), (10, 1)]
+        self.assertEqual(earliest_ancestor(test_ancestors, 1), 10)
+        self.assertEqual(earliest_ancestor(test_ancestors, 2), -1)
+        self.assertEqual(earliest_ancestor(test_ancestors, 3), 10)
+        self.assertEqual(earliest_ancestor(test_ancestors, 4), -1)
+        self.assertEqual(earliest_ancestor(test_ancestors, 5), 4)
+        self.assertEqual(earliest_ancestor(test_ancestors, 6), 10)
+        self.assertEqual(earliest_ancestor(test_ancestors, 7), 4)
+        self.assertEqual(earliest_ancestor(test_ancestors, 8), 4)
+        self.assertEqual(earliest_ancestor(test_ancestors, 9), 4)
+        self.assertEqual(earliest_ancestor(test_ancestors, 10), -1)
+        self.assertEqual(earliest_ancestor(test_ancestors, 11), -1)
+
+if __name__ == '__main__':
+    unittest.main()