diff --git a/greedy_algorithms/jumpgame.cpp b/greedy_algorithms/jumpgame.cpp new file mode 100644 index 000000000..f61e93d13 --- /dev/null +++ b/greedy_algorithms/jumpgame.cpp @@ -0,0 +1,21 @@ +//Jump Game: +/*Given an array of non-negative integers, you are initially positioned at the first index of the array. +Each element in the array represents your maximum jump length at that position. +Determine if you are able to reach the last index.*/ + +#include +bool canJump(vector& nums) { + int lastPos = nums.size() - 1; + for (int i = nums.size() - 1; i >= 0; i--) { + if (i + nums[i] >= lastPos) { + lastPos = i; + } + } + return lastPos == 0; +} + +void main(){ + //Sample test case + vector num={4,3,1,0,5}; + cout<