By the time Hurricane Sandy had finished sweeping up the East Coast, it left billions of dollars in damage and took dozens of lives.