Comment Comment by jhot The length is n+1 and contains all ints 1 through n, so there can only be a single duplicate. parent jhot 4 years ago