I meant O(N) space, as you said "That would still require O(n) space" - but a slide does not require additional space.