def test_earliest_ancestor_negative_cases(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, 2), -1) self.assertEqual(earliest_ancestor(test_ancestors, 4), -1) self.assertEqual(earliest_ancestor(test_ancestors, 10), -1) self.assertEqual(earliest_ancestor(test_ancestors, 11), -1)
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) """
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)
def test_earliest_ancestor(self): graph = { 1: {3}, 2: {3}, 3: {6}, 5: {6, 7}, 4: {5, 8}, 8: {9}, 11: {8}, 10: {1} } self.assertEqual(earliest_ancestor(graph, 1), 10) self.assertEqual(earliest_ancestor(graph, 2), -1) self.assertEqual(earliest_ancestor(graph, 3), 10) self.assertEqual(earliest_ancestor(graph, 4), -1) self.assertEqual(earliest_ancestor(graph, 5), 4) self.assertEqual(earliest_ancestor(graph, 6), 10) self.assertEqual(earliest_ancestor(graph, 7), 4) self.assertEqual(earliest_ancestor(graph, 8), 4) self.assertEqual(earliest_ancestor(graph, 9), 4) self.assertEqual(earliest_ancestor(graph, 10), -1) self.assertEqual(earliest_ancestor(graph, 11), -1)