Maximum Length of Pair Chain - Leetcode 646 - Python

Solving Maximum length of pair chain, today's daily leetcode problem. It's similar to the Longest Increasing Subsequence problem, but can be solved more easily with a clever approach.
🚀 neetcode.io/ - A better way to prepare for Coding Interviews
🥷 Discord: / discord
🐦 Twitter: / neetcode1
🐮 Support the channel: / neetcode
⭐ BLIND-75 PLAYLIST: • Two Sum - Leetcode 1 -...
💡 DYNAMIC PROGRAMMING PLAYLIST: • House Robber - Leetco...
Problem Link: leetcode.com/problems/maximum...
0:00 - Read the problem
3:08 - DP Explanation
5:39 - Greedy Explanation
11:30 - Coding Greedy solution
leetcode 646
#neetcode #leetcode #python

[@MP-ny3ep]

Great explanation! Thank you!

[@ankurgoswami4441]

it's just a variation of Longest Increasing Subsequence (LIS)

[@mhdsbk]

Thanks for the video.. Good one!

[@kareni7572]

Thanks for the interval solution. It's probably similar to non - overlapping intervals maybe?

[@user-xm7hx8tz9o]

It is a brilliant solution! I understood it after I tried to do it myself

[@swanv951]

I always find it difficult to justify whether a greedy approach is correct or not

[@yang5843]

Holy shit this is meeting rooms all over again

[@introspectiveengineer392]

Mind blowing greedy intuition

[@shubhamraj25]

I don't think it's mind blowing

[@bird_in_hat6187]

Thanks! But explanation on 9:00 is too intense, bro.

[@scykl3]

lmfao

[@aazzrwadrf]

Didn't find channel this until recently. I missed a lot of vids..

[@reggiehurley1479]

why is the solution so f-ing easy but impossible to figure out???