For the first time since the end of apartheid in 1994, the African National Congress lost its parliamentary majority, forcing the formation of a coalition government.