diff --git a/rust/55-Jump-Game.rs b/rust/55-Jump-Game.rs new file mode 100644 index 000000000..e40b814be --- /dev/null +++ b/rust/55-Jump-Game.rs @@ -0,0 +1,11 @@ +pub fn can_jump(nums: Vec) -> bool { + let mut goal = nums.len() - 1; + + for i in (0..goal).rev() { + if i + nums[i] as usize >= goal { + goal = i; + } + } + + goal == 0 +}