Reflecting on his years in prison, Nelson Mandela wrote that there were dark moments that tested his faith in humanity, but he refused to give up.