A Palestinian primary school teacher who grew up in a refugee camp and educates her students about non-violence won a $1 million prize for teaching excellence on Sunday, beating out 8,000 other applicants from around the world.