I'd argue that ability is more important than if he can come up with a good card-shuffling or string-reversing algorithm on the spot. Algorithms can be looked up easily if you're having a mental blocj. The ability to know that you need more information is a bit more elusive.
