3 ms·
The more honest but less interesting subheader: Given n integers 1 ≤ ai ≤ n - 1, can you detect duplicates in O(1) space and O(n) time?
by jrajav 14y ago
The more honest but less interesting subheader:
Given n integers 1 ≤ ai ≤ n - 1, can you detect duplicates in O(1) space and O(n) time?