Prodigy, half of the hip hop duo Mobb Deep, has died from complications of sickle cell anemia at the age of 42.