Find similar strings in large file
Filed under Medlife
The question
Given a file with a large number of huge strings that cannot fit in RAM, find two similar strings in less than O(n^2) time.
No write-up yet. Related questions below have one.
Related Medlife questions
Collected from public candidate posts and coding forums. Updated Nov 2026.