Question:codility Lesson8 Dominator
My Answer:
def solution(A):
lenA = len(A)
candidate = -1
candidatecnt = 0
index = -1
for i in range(lenA):
if candidatecnt == 0:
candidate = A[i]
candidatecnt += 1
index = i
else:
if A[i] == candidate:
candidatecnt += 1
else:
candidatecnt -= 1
if len([ele for ele in A if ele == candidate]) <= lenA // 2:
return -1
else:
return index