Damn, this is elegant. It's not particularly efficient, worst case O(n^2) time and O(n) space, but the way you build the interval array is very pretty indeed.
I mean, can't you initialize the variables like a normal person? Each on a separate line?
This comment is hidden because it contains spoiler information about the solution
Loading collection data...
Damn, this is elegant. It's not particularly efficient, worst case O(n^2) time and O(n) space, but the way you build the interval array is very pretty indeed.
I mean, can't you initialize the variables like a normal person? Each on a separate line?
This comment is hidden because it contains spoiler information about the solution