In a context in which people originally thought he had more than one shed, 'no sheds' makes sense. In a context where people originally thought he had only one shed, 'no shed' would make sense. Consider these examples.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.