From b20cff52e6e39e99b8c305a79a2e5fc61fd518aa Mon Sep 17 00:00:00 2001
From: zim0369 <zim@onionmail.org>
Date: Thu, 3 Nov 2022 12:26:18 +0530
Subject: [PATCH] Create 55-Jump-Game.rs

---
 rust/55-Jump-Game.rs | 11 +++++++++++
 1 file changed, 11 insertions(+)
 create mode 100644 rust/55-Jump-Game.rs

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<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
+}