leetcode

Author: ayoubzulfiqar

JumpGameII/jump_game_ii.dart

@@ -0,0 +1,53 @@
+/*
+
+
+-* 45. Jump Game II *-
+
+You are given a 0-indexed array of integers nums of length n. You are initially positioned at nums[0].
+
+Each element nums[i] represents the maximum length of a forward jump from index i. In other words, if you are at nums[i], you can jump to any nums[i + j] where:
+
+0 <= j <= nums[i] and
+i + j < n
+Return the minimum number of jumps to reach nums[n - 1]. The test cases are generated such that you can reach nums[n - 1].
+
+ 
+
+Example 1:
+
+Input: nums = [2,3,1,1,4]
+Output: 2
+Explanation: The minimum number of jumps to reach the last index is 2. Jump 1 step from index 0 to 1, then 3 steps to the last index.
+Example 2:
+
+Input: nums = [2,3,0,1,4]
+Output: 2
+ 
+
+Constraints:
+
+1 <= nums.length <= 104
+0 <= nums[i] <= 1000
+
+
+*/
+
+import 'dart:math';
+
+class A {
+  int jump(List<int> nums) {
+    int ans = 0;
+    int size = nums.length;
+    int currentEnd = 0;
+    int currentFarthest = 0;
+
+    for (int i = 0; i < size - 1; i++) {
+      currentFarthest = max(currentFarthest, i + nums[i]);
+      if (i == currentEnd) {
+        ans++;
+        currentEnd = currentFarthest;
+      }
+    }
+    return ans;
+  }
+}

JumpGameII/jump_game_ii.go

@@ -0,0 +1,28 @@
+package main
+
+func jump(nums []int) int {
+	if len(nums) == 1 {
+		return 0
+	}
+	var maximum int = 0
+	var current int = 0
+	var count int = 0
+	for i := 0; i < len(nums)-1; i++ {
+		maximum = max(maximum, i+nums[i])
+		if current == i {
+			current = maximum
+			count++
+		}
+		if current > len(nums)-1 {
+			return count
+		}
+	}
+	return count
+}
+
+func max(a int, b int) int {
+	if a > b {
+		return a
+	}
+	return b
+}

JumpGameII/jump_game_ii.md

@@ -205,6 +205,7 @@ This repo contain leetcode solution using DART and GO programming language. Most
 - [**6.** Zigzag Conversion](ZigzagConversion/zigzag_conversion.dart)
 - [**1470.** Shuffle the Array](ShuffleTheArray/shuffle_the_array.dart)
 - [**904.** Fruit Into Baskets](FruitIntoBaskets/fruit_into_baskets.dart)
+- [**45.** Jump Game II](JumpGameII/jump_game_ii.dart)
 
 ## Reach me via