Find the Longest Valid Obstacle Course at Each Position | META | Leetcode-1964 | Live Coding
74This is the 28th Video on our Dynamic Programming (DP) Playlist.
In this video we will try to solve a very very good and familiar DP Problem "Find the Longest Valid Obstacle Course at Each Position" (Leetcode - 1964)
Trust me, this will no longer be a Hard Problem. I will explain the intuition so easily that you will never forget.
We will understand how it's similar to LIS (Longest Increasing Subsequence Problem) and why its LIS approach gives TLE.
Then we will do a slight improvement and submit our solution.
We will do live coding after explanation and see if we are able to pass all the test cases.
Problem Name : Find the Longest Valid Obstacle Course at Each Position
Company Tags : META
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/DP/Find%20the%20Longest%20Valid%20Obstacle%20Course%20at%20Each%20Position.cpp
Leetcode Link : https://leetcode.com/problems/find-the-longest-valid-obstacle-course-at-each-position/
My Graph Concepts Playlist : https://youtu.be/5JGiZnr6B5w
My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/@codestorywithMIK
Instagram : https://www.instagram.com/codestorywithmik/
Facebook : https://www.facebook.com/people/codestorywithmik/100090524295846/
╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝
#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview #interviewtips
#interviewpreparation #interview_ds_algo #hinglish