You could save stack space by transforming it into a loop. It’s still only O(n)!