Even generating a first-pass of the eventual production code that you can step back and review is useful to get ideas, so long as you guard yourself against laziness of going with the first answer it provides
100%. even having them come up with a few very different competing solutions can be really valuable to explore the problem space
100%. even having them come up with a few very different competing solutions can be really valuable to explore the problem space