The Intuitive Guide to Data Structures and Algorithms

by Parker Phinney

Usually when we talk about space complexity, we're talking about additional space, so we don't include space taken up by the inputs.