Create: 55-Jump-Game.swift

javiermon · Aug 31, 2022 · 1dae25a · 1dae25a
1 parent 56cf8ba
commit 1dae25a
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/swift/55-Jump-Game.swift b/swift/55-Jump-Game.swift
@@ -0,0 +1,12 @@
+class Solution {
+ func canJump(_ nums: [Int]) -> Bool {
+ var goal = nums.count - 1
+
+ for i in stride(from: nums.count-2, through: 0, by: -1){
+ if i + nums[i] >= goal {
+ goal = i
+ }
+ }
+ return goal == 0
+ }
+}