Build a Diff Tool

Build the algorithm behind git diff: edit distance, longest common subsequence, edit scripts, unified diff format with context hunks, patience diff for code-friendly output, and patch application. The foundation of every version control system and code review tool.