Crews worked furiously and by Sunday morning power had been restored to parts of North Carolina and South Carolina where tens of thousands of customers lost electricity over the last few days, according to Duke Energy.