Heavy rainfall has devastated south-central Vietnam, submerging Nha Trang and other provinces, killing at least 41, flooding over 43,000 houses.