Create: 55-Jump-Game.go

javiermon · Sep 12, 2022 · 810d31e · 810d31e
1 parent 5953b99
commit 810d31e
Showing 1 changed file with 10 additions and 0 deletions.
diff --git a/go/55-Jump-Game.go b/go/55-Jump-Game.go
@@ -0,0 +1,10 @@
+func canJump(nums []int) bool {
+ goal := len(nums) - 1
+
+ for i := len(nums) - 2; i >= 0; i-- {
+ if i + nums[i] >= goal {
+ goal = i
+ }
+ }
+ return goal == 0
+}