Minimum Path Sum - (Google, Ola, Goldman Sachs) | Leetcode-64 | Explanation ➕ Live Coding

Channel:

codestorywithMIK

Subscribers:

92,300

Published on March 27, 2023 12:11:34 PM ● Video Link: https://www.youtube.com/watch?v=6aML2-rJJik

Duration: 34:34

616 views

59

This is the 16th Video on our Dynamic Programming (DP) Playlist.
In this video we will try to solve another very famous and good DP Problem "Minimum Path Sum" (Leetcode - 64)

We will solve it using Recursion + Memoization technique as well as Bottom UP DP.

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

Problem Name : Minimum Path Sum
Company Tags : Google, Ola, Goldman Sachs
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/DP/Minimum%20Path%20Sum.cpp
Leetcode Link : https://leetcode.com/problems/minimum-path-sum/


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

0:00 - Understanding Problem
2:12 - Khandani Approach (Recur + Memo)
11:19 - Story to Code (Recur + Memo)
17:43 - Bottom UP Story
29:59 - Story to Code (Bottom UP)

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


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