According to Islamic law, which is what is used to run that part of Nigeria, her punishment, while barbaric to outsiders, is not unconstitutional. She had a child out of wedlock, and that is punishable by death by stoning in Islamic culture. Please correct me if I am wrong, Islamic GCers.
But you are right, I am glad that we live in the U.S.