Add problem 55 - Jump Game

Author: anirudhology

problems/greedy/jump_game.go

@@ -0,0 +1,14 @@
+package greedy
+
+func JumpGame(nums []int) bool {
+	// Current jump
+	jump := nums[0]
+	// Process through the remaining array
+	for i := 1; i < len(nums); i++ {
+		if jump < i {
+			return false
+		}
+		jump = max(jump, i+nums[i])
+	}
+	return true
+}

tests/greedy/jump_game_test.go

@@ -0,0 +1,25 @@
+package greedy_test
+
+import (
+	"testing"
+
+	"github.com/anirudhology/leetcode-go/problems/greedy"
+)
+
+func TestCanJump(t *testing.T) {
+	if !greedy.JumpGame([]int{0}) {
+		t.Error("Expected true for single element array")
+	}
+
+	if greedy.JumpGame([]int{1, 0, 0, 0}) {
+		t.Error("Expected false for all zeros except first")
+	}
+
+	if !greedy.JumpGame([]int{2, 3, 1, 1, 4}) {
+		t.Error("Expected true for sufficient jumps")
+	}
+
+	if greedy.JumpGame([]int{3, 2, 1, 0, 4}) {
+		t.Error("Expected false for insufficient jumps")
+	}
+}