Millions of people across the north-eastern United States were bracing for Hurricane Sandy as the superstorm picked up speed over the Atlantic.