Minimum Falling Path Sum - (Google, Microsoft, Amazon, Flipkart, OLA…) : Explanation ➕ Live Coding

Subscribers:
92,300
Published on ● Video Link: https://www.youtube.com/watch?v=EQC0ckOyEGs



Duration: 48:56
699 views
42


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

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 : Minimum Falling Path Sum
Company Tags : Google, Microsoft, Amazon, Flipkart, OLA, Goldman Sachs, MakeMyTrip, OYO Rooms, Samsung
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/DP/Minimum%20Falling%20Path%20Sum.cpp
Leetcode Link : https://leetcode.com/problems/climbing-stairs/


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



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

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




Other Videos By codestorywithMIK


2022-12-21Graph Concepts & Qns - 2 : Graph Representations 😴😱🤯
2022-12-21Possible Bipartition - (Microsoft, Flipkart, Samsung) : Explanation ➕ Live Coding 🧑🏻‍💻👩🏻‍💻
2022-12-20Graph Concepts & Qns - 1 : Graph will no more be a Nightmare 😴😱🤯
2022-12-19Keys and Rooms - (GOOGLE) : Explanation ➕ Live Coding 👩🏻‍💻🧑🏻‍💻🤯😱
2022-12-18Find if Path Exists in Graph -(Microsoft, Adobe, Amazon, Morgan Stanley) : Explanation ➕ Live Coding
2022-12-17Daily Temperatures (Google, Meta, Tokopedia) : Explanation ➕ Live Coding 🧑🏻‍💻👩🏻‍💻
2022-12-16Evaluate Reverse Polish Notation (Apple,Microsoft,Flipkart,Amazon, LinkedIn):Explanation➕Live Coding
2022-12-15Implement Queue using Stacks (Google, Amazon, Meta, Microsoft):Explanation➕Live Coding 🧑🏻‍💻
2022-12-14Longest Common Subsequence-(Microsoft,Amazon,FactSet,MakeMyTrip,Paytm) : Explanation ➕ Live Coding
2022-12-13House Robber - (Amazon, OYO Rooms, Walmart, Google, Flipkart, LinkedIn) : Explanation ➕ Live Coding
2022-12-13Minimum Falling Path Sum - (Google, Microsoft, Amazon, Flipkart, OLA…) : Explanation ➕ Live Coding
2022-12-11Climbing Stairs -(Amazon, OYO Rooms, Microsoft, Adobe, Flipkart) : Explanation ➕ Live Coding
2022-12-10Binary Tree Maximum Path Sum - (Google, Meta, Amazon, Flipkart) : Explanation ➕ Live Coding
2022-12-09Maximum Product of Splitted Binary Tree -(Google, Meta, Amazon(Phone)) : Explanation ➕ Live Coding
2022-12-08Maximum Difference Between Node and Ancestor-(Google, Microsoft, Amazon) : Explanation ➕ Live Coding
2022-12-07Leaf-Similar Trees -(Meta, Microsoft, Twitter, Amazon, Goldman Sachs) : Explanation ➕ Live Coding
2022-12-06Range Sum of BST -(Google, Amazon, D.E. Shaw) : Explanation ➕ Live Coding
2022-12-05Odd Even Linked List - (Microsoft, Amazon) : Explanation ➕ Live Coding
2022-12-05Middle of the Linked List - (Microsoft, Amazon, Flipkart, many more ) : Explanation ➕ Live Coding
2022-12-03Minimum Average Difference-(Amazon, Paytm) : Explanation ➕ Live Coding
2022-12-03Sort Characters By Frequency (Heap) (Google, Amazon, Oracle, Zoho, Zycus) :Explanation ➕ Live Coding