def test_small(self):
for elements in [[7, 2, 7], [7, 8, 9], [2, 3, 2, 3], [1, 2, 3, 4],
[
512766168, 717383758, 5, 126144732, 5, 573799007,
5, 5, 5, 405079772
]]:
self.assertEqual(majority_element(list(elements)),
majority_element_naive(elements))
def test_small(self):
for elements in [
[7, 2, 7],
[7, 8, 9],
[2, 3, 2, 3],
[1, 2, 3, 4],
]:
self.assertEqual(majority_element(list(elements)),
majority_element_naive(elements))
def test_small(self):
for elements in [
#[7, 2, 7],
#[7, 8, 9],
#[2, 3, 2, 3],
#[1, 2, 3, 4],
[1, 1, 3, 3, 1, 3, 3]
]:
hi = len(elements) - 1
lo = 0
self.assertEqual(get_majority_element(list(elements), hi, lo),
majority_element_naive(elements))
def test_small(self):
for elements in [[7, 2, 7], [7, 8, 9], [0, 0], [0, 0, 0], [1, 1, 0],
[0, 1, 1], [1, 1, 0, 0], [1, 1, 1, 0], [1, 0, 0, 0]]:
self.assertEqual(majority_element(list(elements)),
majority_element_naive(elements))