274. H-Index | LeetCode | Top Interview 150 | Coding Questions

Source: Dev.to

Solution

class Solution {
    public int hIndex(int[] citations) {
        int n = citations.length;
        int[] arr = new int[n+1];

        for (int i = 0; i  n) {
                arr[n]++;
            } else {
                arr[citations[i]]++;
            }
        }

        int count = 0;
        for (int i = n; i >= 0; i--) {
            count += arr[i];
            if (count >= i) {
                return i;
            }
        }

        return 0;
    }
}