[prev] 35 [next]

`f(n) = (n(n+1))/2 = (n^2+n)/2`

which is O(n2)