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
