Jump Game - (Google, Microsoft, Amazon, Ebay, Meta) : Explanation ➕ Live Coding

Channel:

codestorywithMIK

Subscribers:

93,500

Published on December 26, 2022 7:20:17 AM ● Video Link: https://www.youtube.com/watch?v=pvg0yrD-E5w

Duration: 36:06

611 views

45

This is the 13th Video on our Dynamic Programming (DP) Playlist.
In this video we will try to solve another very very famous and good DP Problem "Jump Game" .

This Qn is actually a better version of "Domino Tiling" Problem.

We will try to understand how we come up with the DP approach. The intuition behind it. And see time and space complexity.

We will do live coding after explanation and see if we are able to pass all the test cases.

Problem Name : Jump Game
Company Tags : Google, Microsoft, Amazon, Ebay, Meta
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/DP/Jump%20Game.cpp
Leetcode Link : https://leetcode.com/problems/jump-game/

Pointers :
Intro : (00:00)
Bhashan : (00:24)
Qn Samjho : (01:52)
Recursion+Memo : (04:55)
Bottom Up : (15:57)
Smart Approach : (29:16)

My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/@codestorywithMIK


╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝

#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview #interviewtips
#interviewpreparation #interview_ds_algo #hinglish