How should I practice H-Index II?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Goldman Sachs onsite interview problems in FastPrep.

Is H-Index II associated with Goldman Sachs?

FastPrep tags this as a Goldman Sachs onsite interview coding practice problem when the problem catalog has that company and stage context.

Problem · Array

H-Index II

Learn this problem

● Medium

Goldman SachsFULLTIMEONSITE INTERVIEW

Problem statement

citations is sorted in nondecreasing order. Return the greatest integer h such that at least h papers each have at least h citations.

Your solution must run in O(log n) time.

Function

hIndexSorted(citations: int[]) → int

Examples

Example 1

citations = [0,1,3,5,6]return = 3

Three papers have at least three citations.

Example 2

citations = [1,2,100]return = 2

Two papers have at least two citations.

Constraints

0 <= citations.length <= 100000
0 <= citations[i] <= 10^9
citations is sorted in nondecreasing order.