2 ms·
They built a list of 2 to the 100000th X's and then asked for its length. There's only a link for explanation of how, but I believe they represent a list as a D
by abecedarius 16y ago
They built a list of 2 to the 100000th X's and then asked for its length. There's only a link for explanation of how, but I believe they represent a list as a DAG, so the repeated structure gets encoded compactly.