3 ms·
No, the solution is not the same. The 50MB one is easier, as it fits in RAM and we know none of the counts exceed 25 million. With the first one we don't even
by imaginenore 11y ago
No, the solution is not the same. The 50MB one is easier, as it fits in RAM and we know none of the counts exceed 25 million.
With the first one we don't even know if the counts fit into the standard numeric types.
- MichaelGG 11y agoConsidering how easy it is to get a linear implementation, why would anyone choose to use a slower method?