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];
+    }
+};