Prodigy, one half of hip-hop duo Mobb Deep whose dark hardcore style helped define the East Coast sound amid the 1990s rivalry with the West Coast, died Tuesday. He was 42.