3 ms·

Is it immediately obvious this can be constructed in O(n) time? The author just gleans over it but I'm still not able to figure it out.