Merge pull request neetcode-gh#1407 from zim0369/jump-game

Ahmad-A0 · web-flow · commit cd2035f045f7 · 2022-11-05T21:14:01.000Z
Create 55-Jump-Game.rs
diff --git a/rust/55-Jump-Game.rs b/rust/55-Jump-Game.rs
@@ -0,0 +1,11 @@
+pub fn can_jump(nums: Vec<i32>) -> bool {
+    let mut goal = nums.len() - 1;
+
+    for i in (0..goal).rev() {
+        if i + nums[i] as usize >= goal {
+            goal = i;
+        }
+    }
+
+    goal == 0
+}
