Duplicates in an array

Given an array of length N containing integers between 1 and N, determine if it contains any duplicates.

1 comment:

h'spec said...

Use counting sort algo.