Sanitation workers tracked down the 12.5-carat diamond ring that was accidentally tossed in the trash.