Comment by badminton1

Which decreases the space complexity but increases the time complexity.