Figure 2:
Space complexity.
