Question

Given an integer array, find if an integer p exists in the array such that the number of integers greater than p in the array equals to p

Answer 1

Simplify InputThis problem is not very difficult but to solve it we have to apply a well known technique to simplify the given inputs.Let’s take a small example:2, 6, 1, 3This input should return 1 as 2 is a noble integer. We know that by counting the number of integers greater than 2 (3 and 4).