High winds and strong rains are expected to sweep through the Maritimes on Sunday, with snow possible in some areas.