Arrays

Author: Tuhin-thinks

Arrays/can-jump-II-45.py

@@ -0,0 +1,27 @@
+# Problem source: https://leetcode.com/problems/jump-game-ii/?envType=study-plan-v2&envId=top-interview-150
+from typing import List
+
+
+class Solution:
+    def jump(self, nums: List[int]) -> int:
+        # variable storing the required answer
+        n_jumps = 0
+
+        # 2 pointers
+        start = 0
+        end = 0
+
+        while end < len(nums) - 1:
+            max_jump_possible = 0
+
+            for i in range(start, end + 1):
+                max_jump_possible = max(max_jump_possible, i + nums[i])
+
+            # update the pointers
+            start = end + 1
+            end = max_jump_possible
+
+            # update the number of jumps
+            n_jumps += 1
+
+        return n_jumps

Arrays/h-index-274.py

@@ -0,0 +1,15 @@
+# Problem source: https://leetcode.com/problems/h-index/description/
+from typing import List
+
+
+class Solution:
+    def hIndex(self, citations: List[int]) -> int:
+        citations.sort(reverse=True)
+        l = len(citations)
+        h = 0
+
+        for i in range(l):
+            if citations[i] >= i + 1:
+                h = i + 1
+
+        return h