From daeb29582d2e26f129c5ab472755ecb2735276a6 Mon Sep 17 00:00:00 2001
From: Gourav Goel <47769737+2701gouravgoel@users.noreply.github.com>
Date: Sun, 23 Oct 2022 21:30:35 +0530
Subject: [PATCH] Create 45. Jump Game II.cpp

---
 45. Jump Game II.cpp | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 45. Jump Game II.cpp

diff --git a/45. Jump Game II.cpp b/45. Jump Game II.cpp
new file mode 100644
index 0000000..8ae7acf
--- /dev/null
+++ b/45. Jump Game II.cpp	
@@ -0,0 +1,19 @@
+class Solution {
+public:
+    int jump(vector<int>& nums) 
+    {
+        int n=nums.size();
+        long long int dp[n];
+        for(int i=0;i<n;i++)
+            dp[i]=INT_MAX;
+        dp[0]=0;
+        for(int i=0;i<n;i++)
+        {
+            for(int j=i+1;j<min(n,i+nums[i]+1);j++)
+            {
+                dp[j]=min(dp[i]+1,dp[j]);
+            }
+        }
+        return dp[n-1];
+    }
+};