The File Checker


Your mission is to write a pair of programs.  The first program compares two files, the second program is a spell-checker.

File Comparer

Points
Task
5
Can tell if two files are identical
5
Can tell which lines differ between the two files.  The "sort and compare" trick might help here.
5
Uses an algorithm better than O(n^2) to find lines that differ
Note that if two files are identical except for one inserted line in the middle, then they differ by ONE line and not by every line after the insertion.


Spell Checker


Points
Task
5
Can tell which words are misspelled
5
Uses an algorithm better than O(n^2).  Associative arrays might help here
5
Also checks against a "naught word" list.
-5
It's case sensitive

This is out of 35 points.