#Algorithms

One of the most frequently used git commands is git diff. How does it work internally? The brute-force way to compare all possible subsequences of strings has exponential time complexity. There has to be something more efficient, right?