We are assuming that the the interval in array would be of 1 unit.
Suppose lowest unit is 0.1 and so on.
So the sum could be 10x moore distritbuted
between 1 and 2 there could 1.1, 1.2, 1.3…1.9
This would bring space complexity 10x than top down approach.
Any thoughts?
Cheers