Sandy, one of the biggest storms ever to hit the United States, battered the nation's eastern seaboard on Tuesday, swamping New York City streets with record levels of floodwater, blacking out power to millions of people and bringing transportation to a halt through much of the region.