For decades, New York City sidewalks have been notorious for their heaps of trash in plastic bags, a feeding ground for the city's relentless rat population.