Solution to Leetcode 1608: Special Array With X Elements Greater Than or Equal X

In this Leetcode problem, given an array nums we want to find an integer x such that there are exactly x elements in nums greater or equal to x.

You are given an array nums of non-negative integers. nums is considered special if there exists a number x such that there are exactly x numbers in nums that are greater than or equal to x.

Notice that x does not have to be an element in nums.

Return x if the array is special, otherwise, return -1. It…