Comment Re:Use recursion when the problem is recursive (Score 1) 252
Yes, they did.
In another job interview I was asked to write a program to generate prime numbers. I clarified a couple of requirements ("is memory usage an issue?"), and implemented the Sieve of Eratosthenes. It works, you know why it works, any idiot can read the code and understand it, and if testing shows you need something better (in some sense), you know where to start.
...laura