codility EquiLeader

Question:codility Lesson8 EquiLeader

My Answer:

def solution(A):    lenA = len(A)    candidata = -1    cnt = 0    for i in range(lenA):        if cnt == 0:            candidata = A[i]            cnt += 1        else:            if A[i] == candidate:                cnt += 1            else:                cnt -= 1    concnt = 0    for ele in A:        if ele == candidate:            concnt += 1    if concnt < lenA // 2:        return 0    res = 0    curcnt = 0    for i in range(lenA):        if A[i] == candidate:            curcnt += 1        if curcnt > (i + 1)//2 and concnt - curcnt > (lenA - i - 1)//2:            res += 1    return res