Noble Integer Interviewbit Solution

Problem: Noble Integer

Problem Description:

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

Input Format

First and only argument is an integer array A.

Output Format

Return 1 if any such integer p is found else return -1.

Example Input

Input 1:
 A = [3, 2, 1, 3]
Input 2:
 A = [1, 1, 3, 3]

Example Output

Output 1:
      1
Output 2:
     -1

Example Explanation

Explanation 1:
For integer 2, there are 2 greater elements in the array. So, return 1.

Explanation 2:
There is no such integer exists.

Solution: