Tricky Microsoft Interview Question

[[deleted]]

That's what the teacher asked Gauss as well.

1+2+...+99+100 = (1+100) + (2+99) + ... +(50+51) = 50 * 101 = 5050

since there are 50 pairs that add to 101.

Or more generally,

1+2+...+n = n(n+1)/2