ViewLift interview question

Find a duplicate in an array, there is only one duplicate item.

Interview Answer

Anonymous

13 Jun 2018

Sort the array and check if the item in the current index equals the item in the next index. If so, you have found your duplicate.