Longest
Everything on SkillVeris tagged Longest — collected across the glossary, study notes, blog, and cheat sheets.
3 resources across 1 library
Study Notes(3)
Longest Common Subsequence
Master the LCS DP recurrence for finding the longest shared subsequence between two strings in O(mn) time.
Longest Increasing Subsequence
Find the length of the longest strictly increasing subsequence in an array using O(n^2) DP and an O(n log n) optimization.
Longest Palindromic Substring
Find the longest substring that reads the same forwards and backwards using the expand-around-center technique.