IBM Interview Question

Determine if array has duplicate elements or not.

Interview Answer

Anonymous

Jun 4, 2018

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