def test_majority_does_not_exist(): arr = [3,1,7,1] assert(findMajorityElement(arr) == -1)
def test_majority_exists(): arr = [1,2,5,9,5,9,5,5,5] assert(findMajorityElement(arr) == 5)