The article asks “Can you try estimating how much space will be required for the output list?”
The answer it gives is O(N^2).
The average length of a subarray is O(N), and there’re O(N^2) subarrays in total, so the space complexity for storing all subarrays should be O(N^3).
Please correct me if I’m wrong.