Longest Common Subsequence-(Microsoft,Amazon,FactSet,MakeMyTrip,Paytm) : Explanation ➕ Live Coding

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



Duration: 39:18
623 views
55


This is the 10th Video on our Dynamic Programming (DP) Playlist.
In this video we will try to solve another very very famous DP Problem "Longest Common Subsequence" .

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 : Longest Common Subsequence
Company Tags : Microsoft, Amazon, FactSet, Hike, Citrix, MakeMyTrip, Paytm, VMWare
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/DP/Longest%20Common%20Subsequence.cpp
Leetcode Link : https://leetcode.com/problems/longest-common-subsequence/


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




Other Videos By codestorywithMIK


2022-12-23Graph Concepts & Qns - 3 : DFS & BFS
2022-12-22Best Time to Buy and Sell Stock with Cooldown - (Google,Microsoft,Amazon) : Explanation➕Live Coding
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