Hacker News Reader

"PS: The program should run in polynomial time. "

Is that optional?

(Maybe I've been reading too specs that reference RFC2119.)

Sure seems optional to me, he should have used must. :)

And he did not say polynomial in what.

I can make the program run polynomial in the size of sum of the input numbers. (I.e. pseudo-polynomial in the input.)