From 51f4f6e2d31eac5a54fed811b1cae9562941fdeb Mon Sep 17 00:00:00 2001 From: Deven <63876261+devenperez@users.noreply.github.com> Date: Mon, 21 Oct 2024 09:08:45 -0400 Subject: [PATCH] Time: 0 ms (100%), Space: 16.9 MB (26.86%) - LeetHub --- 0274-h-index/0274-h-index.py | 13 +++++++++++++ 1 file changed, 13 insertions(+) create mode 100644 0274-h-index/0274-h-index.py diff --git a/0274-h-index/0274-h-index.py b/0274-h-index/0274-h-index.py new file mode 100644 index 0000000..17f9087 --- /dev/null +++ b/0274-h-index/0274-h-index.py @@ -0,0 +1,13 @@ +class Solution: + def hIndex(self, citations: List[int]) -> int: + citations.sort(reverse=True) + + n = len(citations) + maxSoFar = 0 + for i, x in enumerate(citations): + if i + 1 >= x: + maxSoFar = max(maxSoFar, x) + else: + maxSoFar = max(maxSoFar, i + 1) + + return maxSoFar \ No newline at end of file