defmajorityElement(arr):# Dicionário para manter contador de cada elemento idic=dict()foriinrange(len(arr)):if(dic.has_key(arr[i])):count=dic.get(arr[i])+1;if(count>len(arr)/2):# Retornar elemento quando o contador# for maior que a metade do comprimento# da lista de elementos.returnarr[i]else:dic.update({arr[i]:count})else:dic.update({arr[i]:1})