image

Linear Space: O(n)

O(n) space: Memory grows directly with input size. Like needing more bookshelf space for more books 📚 #LinearSpace #On #Memory