Compute H-Index | Dataford Interview Questions

H-Index: given an array of citation counts, compute the researcher's h-index.

Asked in the Onsite coding stage.

Input and Output

Implement h_index(citations), where citations is a non-empty list of non-negative integers. Return the largest integer h such that at least h papers have at least h citations each.

Constraints

1 <= len(citations) <= 100000
0 <= citations[i] <= 100000

Function Signature

def h_index(citations):

Your question is Compute H-Index. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem