Longest Common Subsequence
Longest Common Subsequence is a problem in leetcode, but unlike some other normal problems in leetcode, this one is a real-world problem. It is used in Git diff command to check difference between 2 files.
Let's understand what is longest common subs...
blog.yaox023.com5 min read
Kat Kime
Software Engineer @ LinkedIn
Oh interesting - never realized git uses LCS to find differences, but it totally makes sense.