Algeria gained its independence in 1962 after a bloody war of liberation against French colonialism that led to the murder of 1.5 million Algerians by France