IBM interview question

Determine if array has duplicate elements or not.

Interview Answer

Anonymous

4 Jun 2018

Sort array, then check ith and ith+1 position (O(nlogn) run time)