This algorithm has working storage that it can use to store parts of the input or other intermediate computations.
(and this is a critical constraint), this working storage space is significantly smaller than the input stream length.