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)
