4 ms·
According to the solution in the video, the problem upthread was stated incorrectly. There's an additional constraint that only integers in the interval [1, N],
by wahern 5y ago
According to the solution in the video, the problem upthread was stated incorrectly. There's an additional constraint that only integers in the interval [1, N], where N is the size of the array, are permitted; or at least where the numbers can be trivially mapped to that interval (e.g. subtraction of an offset).