Calculate h-index
A researcher's h-index is the largest h such that they have at least h papers each cited at least h times. Given an array citations where citations[i] is the citation count of the i-th paper, return the h-index. Array length up to 5000; citation counts are non-negative.
Implement
h_index(citations: list[int]) → intExamples
in
[[3,0,6,1,5]]out3What a strong answer looks like
State your approach and its time/space complexity out loud before you optimize. Handle the edge cases (empty input, duplicates, overflow), and say why you chose this over the brute force. Green tests are the floor, not the grade.
0:00 of about 18 min
solution.py
InputExpectedGot
[[3,0,6,1,5]]3not run yetsample