feat: 55_jump_game

55_jump_game/main.cpp

@@ -0,0 +1,16 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+class Solution {
+   public:
+    bool canJump(vector<int>& nums) {
+        int farthest = 0;
+
+        for (int i = 0; i < nums.size() && i <= farthest; i++) {
+            farthest = max(farthest, i + nums[i]);
+            if (farthest >= nums.size() - 1) return true;
+        }
+
+        return false;
+    }
+};