Residents of the French territory of Mayotte braced Sunday for a storm expected to bring strong winds and flash floods less than a month after it was devastated by a deadly cyclone.