Ask someone outside North Africa what comes to mind with the word Algeria, and the answer usually lands in one of two places: a sprawling desert, or a painful war of independence.