Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in C#

Solution: H-Index

Understand how to calculate a researcher's h-index by counting citation frequencies with a bucket array instead of sorting. This lesson teaches an efficient O(n) time approach using counting sort principles and reverse accumulation to identify the highest h-index value.

We'll cover the following...

Statement

You are given an array of integers citations, where each element citations[i] represents the number of citations received for the ithi^{th} publication of a researcher.

Your task is to find the researcher’s h-index and return the value of hh.

Note: The h-index is defined as the highest number hh such that the given researcher has published at least hh papers, each of which has been cited at least hh times.

Constraints:

  • n==n == citations.length

  • ...