Home/Lessons/DSA/Longest Increasing Subsequence — O(n²) DP and the patience trick← All lessonsAdvanced·14 min·dsa · dp · interviewLongest Increasing Subsequence — O(n²) DP and the patience trickLoading lesson…← PreviousCoin Change — unbounded knapsack, minimum coinsNext →Edit Distance — 2D DP on a grid