3 ms·Detecting Duplicates in O(1) Space and O(n) Time9 points by jasondavies 14y agojrajav 14y agoThe 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?