Longest Increasing Subsequence (LIS) — Dynamic Programming (DP) Patterns | DSA Interview Guide