368. Largest Divisible Subset | DP | Longest Increasing Subsequence | LIS

In this video, I'll talk about how to solve Leetcode 368. Largest Divisible Subset | DP | LIS
Checkout DSA-169 Series: • Aryan DSA-169 Series |...
100Days 100k Placements: • 100 Days 100K Placement
Let's Connect:
📝Linkedin: / aryan-mittal-0077
📸 Instagram: / ez.pz.dsa
📱Telegram : t.me/aryan_mittal_group
🤖 Github: github.com/aryan-0077
About Me:
I am Aryan Mittal - A Software Engineer in Goldman Sachs, Speaker, Creator & Educator. During my free time, I create programming education content on this channel & also how to use that to grow :)
✨ Timelines✨
0:00 - Problem Explanation
2:42 - Brute Force
4:39 - Intuition of Sorting & Optimization
11:28 - Linking back to LIS
16:50 - Better Approach
22:29 - Most Optimal Approach
24:00 - Code Explanation
✨ Hashtags ✨
#programming #Interviews #leetcode #faang #maang #datastructures #algorithms

[@dhruvsakariya3129]

Explanied in depth ➕➕➕➕

[@ARYANMITTAL]

I'll say this one though looks easy because of LIS, but it's actually a Medium-Hard Problem, what you guys say?? 🫠

[@cs_iitian]

Agree, We were able to find pattern.

[@prudhvirajmacherla9854]

Can u tell how to start competitive coding

[@harshalyallewar]

00:01 Finding the largest divisible subset in a given set of distinct positive integers. 02:29 Finding the largest divisible subset using dynamic programming 06:45 Optimizing divisible subset check with consecutive pairs 08:51 Optimizing the process of finding largest divisible subset 13:15 Longest Increasing Subsequence (LIS) is essential in finding the largest divisible subset. 15:28 Finding the largest divisible subset using LIS 19:26 Optimizing space complexity for longest increasing subsequence 21:25 Storing previous indices for LIS 25:13 Understanding bottom-up code for linear DP is crucial 27:00 Optimizing the LIS algorithm with sorting 30:43 Optimization in Brute Force method

[@kushal8261]

Perfect explanation! You're the best!

[@naveenk2304]

the only youtuber who never fails to provide the best explanation !

[@knowevertythingaboutyou]

kuch bhi

[@kartiktiwari185]

Explanation represents his hard work and practice🔥.

[@akshitkapoor1039]

nice you are so consistent

[@vladimirdiakonov7314]

best man

[@abhayraghuwanshi4869]

maksad nhi bhoolna friends

[@harshal8781]

10:27 💀

[@28_saksham41]

add extra condition where index is -1 after loops

[@lethal_bot]

maksad nahi bhulna hai😂😂😂😂

[@AbhishekGupta-ik9ql]

bhai please reply toh dein don.

[@AbhishekGupta-ik9ql]

can you please start teaching in Hindi