Given an integer array with the size of (n + 1) which contains numbers from 1 to n but one number is duplicate. Find that number in linear time and space. This means you are not allowed to use any kind of nested loop or any additional array apart from the array itself. You are given the array elements in the input, read them one by one unless user press enters. You can assume that there are at most 101 numbers in the input