Lower bounding space complexity one pass