Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Can't you all think for a bit? All of These solutions are O (n) in both time and space... there is solution that will take O (1) time and space - and I think that you learned it in math class at (latest) high school (hint: arithmetic progression)


Seriously? The discussion is about language features, not optimal algorithms.

One could imagine the question was actually "sum BusyBeaver(n) for n divisible by 3 and 5 between 1 and 100", i.e. no closed form. In Python:

  sum(BusyBeaver(x) for x in xrange(1,101) if x % 3 == 0 and x % 5 == 0)
(And yes, if one was being really pedantic, one could replace the condition with x % 15 == 0.)


The thing is that people start using those libraries w/o thinking before - and theirs' solutions end up doing much more work than is needed


This could be said of most anything high level.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: