Early voting began in South Africa's general election Monday, as those who must work on polling day or who have special needs were given a chance to cast their ballots in a poll that could see the end of the political dominance of the African National Congress (ANC), 30 years after Nelson Mandela led it into power.