Factorials risk integer overflow in the intermediate calculations, though someth... | Hacker News

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

		dspeyer on Jan 6, 2012 \| parent \| context \| favorite \| on: Why 37signals Doesn't Hire Programmers Based on Br... Factorials risk integer overflow in the intermediate calculations, though something similar can work.

Bootvis on Jan 6, 2012 [–]

Yes, it seems a number of optimizations are possible. At least it is not necessary to calculate n!. Depending on the job discussing these strategies and whether they are worthwhile for some real world problem can be quite interesting.

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