Longest Arithmetic Subsequence of Given Difference | Recur + Memo | Optimal | META | Leetcode-1218

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



Duration: 32:28
1,621 views
115


This is the 43rd Video on our Dynamic Programming (DP) Playlist.
In this video we will try to solve a very good DP Problem "Longest Arithmetic Subsequence of Given Difference" (Leetcode - 1218)

Trust me, this will no longer be a Medium Problem. I will explain the intuition so easily that you will never forget and start seeing this as cakewalk EASYYY.

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

Problem Name : Longest Arithmetic Subsequence of Given Difference
Company Tags : AMAZON, META
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/DP/1-D%20DP/Longest%20Arithmetic%20Subsequence%20of%20Given%20Difference.cpp
Leetcode Link : https://leetcode.com/problems/longest-arithmetic-subsequence-of-given-difference/


My DP Concepts Playlist : https://youtu.be/7eLMOE1jnls
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/
Twitter : https://twitter.com/CSwithMIK


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


#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge#leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview#interviewtips
#interviewpreparation #interview_ds_algo #hinglish #github #design #data #google #video #instagram #facebook




Other Videos By codestorywithMIK


2023-07-19Min Cost to Connect All Points | Kruskal's Algorithm | Graph Concepts & Qns - 37 | Leetcode-1584
2023-07-18Non-overlapping Intervals | 2 Approaches | Intuition | Dry Run | Leetcode-435 | GOOGLE | Explanation
2023-07-18Kruskal's Algorithm | Minimum Spanning Tree | Full Dry Run | INTUITION | Graph Concepts & Qns - 36
2023-07-18Thank you for the Trust - 6000 Subscribers #coding #leetcode #interviewpreparation #intuition
2023-07-17Maximum Alternating Subsequence Sum | BOTTOM UP | INTUITION | DP Concepts & Qns - 10 | Leetcode-1911
2023-07-16Add Two Numbers II | Follow Up Qn Also | 2 Approaches | AMAZON | MICROSOFT | Leetcode-445
2023-07-16Min Cost to Connect All Points | Prim's Algorithm | META | Graph Concepts & Qns - 35 | Leetcode-1584
2023-07-16Smallest Sufficient Team | Recur + Memo | Bit Manipulation Made Easy | AMAZON | Leetcode-1125
2023-07-15Maximum Number of Events That Can Be Attended II | Recur + Memo | 2 Ways | AMAZON | Leetcode-1751
2023-07-14Consistency is the 🔑 #consistency #motivation #motivational #coding #leetcode #reels #youtubeshorts
2023-07-14Longest Arithmetic Subsequence of Given Difference | Recur + Memo | Optimal | META | Leetcode-1218
2023-07-13Maximum Alternating Subsequence Sum |Recursion & Memo|Tree Diagram|DP Concepts & Qns-9|Leetcode-1911
2023-07-12Find Eventual Safe States | 2 Approaches | Intuition | Leetcode-802 | MICROSOFT | Explanation
2023-07-11Make the most if this 6 months remaining in Year 2023 . #motivation #hardwork #motivational
2023-07-11All Nodes Distance K in Binary Tree | Approach-1 | Leetcode-863 | AMAZON | Explanation ➕ Live Coding
2023-07-10Prim's Algorithm | Minimum Spanning Tree | Full Dry Run | INTUITION | Graph Concepts & Qns - 34
2023-07-10Minimum Depth of Binary Tree | Leetcode-111 | BFS | DFS | AMAZON | Explanation ➕ Live Coding
2023-07-09CONSISTENCY is the 🔑 #consistency #motivation #hardwork #determination #coding #interview #coding
2023-07-09Substring With Largest Variance | Full Dry Run | Leetcode-2272 | AMAZON, GOOGLE | Explanation
2023-07-08Put Marbles in Bags | Full Intuition | Dry Run | Leetcode-2551 | AMAZON | Explanation ➕ Live Coding
2023-07-07Maximize the Confusion of an Exam | 3 Approaches | MICROSOFT | Leetcode-2024 | Explanation