SPACE COMPLEXITY

Extra space used apart from the input and the program (and the output, if required by specification).

$S(n) = 1$
(1 register variable)