diff --git a/DSA/jumpGame.cpp b/DSA/jumpGame.cpp new file mode 100644 index 0000000..d5607c7 --- /dev/null +++ b/DSA/jumpGame.cpp @@ -0,0 +1,15 @@ +class Solution { +public: + bool canJump(vector& nums) { + int i, minjump = 0; + for (i = nums.size() - 2; i >= 0; i--) { + minjump++; + if (nums[i] >= minjump) + minjump = 0; + } + if (minjump == 0) + return true; + else + return false; + } +};