Given Constraints

// Constraints // 1 <= keys[i] <= 2.5 * 10^13

Minimum value will be 1 &amp Maximum value will be 25,000,000,000,000

Sample 1 Given array of n numbers. [100, 15, 30, 10]

need to find the all numbers (between 1 to each number given in array) who has…