Legendary New York rapper Prodigy, who was one-half of hip-hop group Mobb Deep alongside Havoc, has passed away at age 42.