From a09412ef39d623ef37cd3942d5b7c8987ab0de2f Mon Sep 17 00:00:00 2001 From: AJAY <74255983+AJTEACH@users.noreply.github.com> Date: Sun, 2 Oct 2022 18:43:25 +0530 Subject: [PATCH] Create jumpGame.cpp --- DSA/jumpGame.cpp | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 DSA/jumpGame.cpp 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; + } +};