Find Duplicate Element in Shuffled Consecutive Integers

Find Duplicate Element in Shuffled Consecutive Integers: a task in Terminal-Lego-15k (Harbor dataset). You are given an array of 1001 integers. The integers are in random order, but each integer is between 1 and 1000 (inclusive). Each number appears exactly once in the array, except for one number…