โ† Medlife questions

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.