Merge pull request larissalages#41 from aayushi-kunwar13/master

solution for 55 problem of leetcode

Author: larissalages

leetcode/cpp/Array/55.cpp

@@ -0,0 +1,14 @@
+//Best approach that is O(n) time complexity and O(1) space complexity 
+
+class Solution {
+public:
+    bool canJump(vector<int>& nums) {
+    int last = nums.length() - 1;
+    for (int i = nums.length() - 1; i >= 0; i--) {
+            if (i + nums[i] >= last) {
+                last = i;
+            }
+        }
+        return last ; 
+    }
+};