Jane Street Interview Question

100^2-99^2....-1^2

Interview Answers

Anonymous

Mar 31, 2015

Yes, this is most definitely the sum of 100 to 1. The best way to see this w/o paper and a calculator is to consider that 100^2 - 99^2 is really (100 + 99) (100 - 99) = 199 and 2^2 - 1^2 is really (2 + 1)(2-1) = 3. The lower squares mirror their higher counterparts such that you get 25 pairs that equal 202. 202*25 = 5050.

8

Anonymous

Dec 20, 2014

There is a formula 1^2+...+99^2=(99*100*199)/6. Then you can get the answer...

2

Anonymous

Jan 6, 2015

Sorry, the sum above should be sum_{i=1}^n i^2= (2n+1)(n+1)n/6.

Anonymous

Nov 13, 2014

sum of 100 to 1

3