SICP Exercise 3.19

Question

Redo Exercise 3.18 using an algorithm that takes only a constant amount of space. (This requires a very clever idea.)

Answer

My solution for Exercise 3.18 did use a constant amount of space since no extra variables were maintained and everything happened in-place within the list.